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IN THE CLAIMS ; 

Please cancel claims 337-448, 451, and 452 without 
prejudice . 

Please amend claims 1-5, 8-23, 26-28, 30, 31, 35, 40, 42, 
56-58, 69-78, 81-83, 85, 113, 126-128, 130, 155, 168, 181-183, 
185, 225-229, 232-238, 241-266, 268, 269, 271-284, 287-326, 328- 
336, 449, and 450 as indicated below. 

A listing of the status of all claims 1-452 in the present 
patent application is provided below. 

1 (Currently Amended) . A fast encoder for compressing input data 
into output compressed data, comprising: 

at least one single- level direct subband transformer (200 , 
201 , — . . . ) , for receiving and transforming input data to produce 
transformation coefficients ; 

at least one encoding probability estimator (260 , — 2-6-3tt — . . . ) 
coupled to appropriate at least one of said at least one single- 
level direct subband transformer, for receiving the 
transformation coefficients and estimating the probabilities of 
symbols within the specified contexts to produce the 
probabilities of symbols within the specified contexts; 

at least one entropy encoder (280 , — 281 , . . . ) coupled to 

appropriate at least one of said at least one encoding 
probability estimator, for receiving and entropy encoding the 
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transformation coefficients using the probabilities of symbols 

within the specified contexts to produce encoded data; and 

an output compressed buffer (32) coupled to said at least 
one entropy encoder [s] , for receiving and substantially 
synchronizing the encoded data with said fast encoder to produce 
output compressed data, 

whereby said fast encoder performs lossless compression. 

2 (Currently Amended) . The fast encoder of claim 1, further 
comprisingj_ 

at least one quantizer (2 4 0, 24±-, r-r-rf coupled to 

appropriate at least one of said at least one single-level 
direct subband transformer, for receiving and quantizing the 
transformation coefficients to produce quantized transformation 
coefficients , wherein: 

each said encoding probability estimator is coupled to 
appropriate at least one of said at least one quantizer, for 
receiving the quantized transformation coefficients and 
estimating the probabilities of symbols within the specified 
contexts to produce the probabilities of symbols within the 
specified contexts; and 

each said entropy encoder is coupled to appropriate at 
least one of said at least one encoding probability estimator, 
for receiving and entropy encoding the quantized transformation 
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coefficients using the probabilities of symbols within the 

specified contexts to produce encoded data, 

whereby said fast encoder performs lossy compression. 

3 (Currently Amended) . The fast encoder of claim 1, further 
comprisingj_ 

at least one synchronization memory (420 , — 4*1-7 — . . . ) coupled 
to appropriate at least one of said at least one entropy 
encoder, for receiving and substantially synchronizing the 
encoded data with a fast encoder to produce synchronized 
compressed data, 

wherein said output compressed buffer is coupled to said at 
least one synchronization memories memory , for receiving and 
buffering synchronized compressed data to produce the output 
compressed data. 

4 (Currently Amended) . The fast encoder of claim 1, further 
comprising^. 

at least one color space converter for converting an 
original input image to produce the input data. 

5 (Currently Amended) . The fast encoder of claim 1, wherein: 

a first of said at least one single-level direct subband 
transformer is coupled to receive and transform the input data 
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to produce transformation coefficients; and 

each other of said at least one single-level direct subband 

transformer is coupled to receive and transform selected 

transformation coefficients to produce transformed 

transformation coefficients. 

6 (Original) . The fast encoder of claim 5, wherein selected 
transformation coefficients are low-pass transformed for one- 
dimensional input data. 

7 (Original) . The fast encoder of claim 5, wherein selected 
transformation coefficients are low-pass transformed both 
horizontally and vertically for two-dimensional input data. 

8 (Currently Amended). The fast encoder of claim 1, wherein said 
at least one single-level direct subband transformer comprises: 

at least one direct filter for horizontal filtering; and 
at least one direct filter for vertical filtering. 

9 (Currently Amended). The fast encoder of claim 8, wherein said 
at least one direct filter for horizontal filtering is different 
from said at least one direct filter for vertical filtering. 

10 (Currently Amended) . The fast encoder of claim 8, wherein at 
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least one of said at least one direct filter for horizontal 

filtering and said at least one direct filter for vertical 

filtering comprises at least one direct non-stationary filter. 

11 (Currently Amended) . The fast encoder of claim 1, wherein 
said at least one single-level direct subband transformer 
comprises at least one direct filter for filtering. 

12 (Currently Amended) . The fast encoder of claim 11, wherein 
said at least one direct filter comprises at least one direct 
non-stationary filter. 

13 (Currently Amended) . The fast encoder of claim 12, wherein 
said at least one direct non-stationary filter comprises a 
plurality of serially coupled direct non- stationary filter 
cells . 

14 (Currently Amended). The fast encoder of claim 13, wherein 
each said direct non-stationary filter cell comprises: 

a filter device ( 8 05) ; 

a filter cell input x coupled to said filter device (805) ; 
a filter cell output y coupled to said filter device (805) ; 
a first switch (800) and a second switch (801) coupled to 
said filter device (805) , having a plurality of controllable 
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positions controlled by a clock input c ; and 

a clock input c coupled to control said first switch (800) 

and said second switch (801) , for providing a non- stationarity 

of said direct non-stationary filter cell. 

15 (Currently Amended). The fast encoder of claim 14, wherein: 

said first switch (800) is in the a first position for the 
horizontal filtering of each second pixel and in the a second 
position for the- horizontal filtering of other pixels; and 

said second switch (801) is in the a second position for 
the horizontal filtering of each second pixel and in the a first 
position for the horizontal filtering of other pixels. 

16 (Currently Amended). The fast encoder of claim 14, wherein: 

said first switch (800) is in the a first position for the 
vertical filtering of each second line and in the a second 
position for the vertical filtering of other lines; and 

said second switch (801) is in the a second position for 
the vertical filtering of each second line and in the a first 
position for the vertical filtering of other lines. 

17 (Currently Amended). The fast encoder of claim 14, wherein 
each said direct non-stationary filter cell further comprises: 

a first gain multiplier (8 8 1) ; 
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a second gain multiplier (882) ; and 

a selection switch (880) , having a plurality of positions 
controlled by said clock input c, wherein: 

an output of said plurality of serially coupled direct non- 
stationary filter cells is coupled to an input of said first 
gain multiplier ( 8 81) , for multiplying said output with a first 
gain number to produce a first result; 

an output of said plurality of serially coupled direct non- 
stationary filter cells is coupled to an input of said second 
gain multiplier (882) , for multiplying said output with a second 
gain number to produce a second result; 

an output of said direct non- stationary filter is coupled 
to an output of said first gain multiplier ( 88 1) for said 
selection switch (880) in the first position; and 

an output of said direct non- stationary filter is coupled 
to an output of said second gain multiplier (882) for said 
selection switch (880) in the second position. 

18 (Currently Amended) . The fast encoder of claim 14, wherein 
said filter device comprises: 

at least one delay element z~ w (500, 501,..., 500im 2) ; 

a plurality of multipliers A",[0] ( 6 01) , ^[1] ( 6 03) , . . . , 
K { [k-l] (GOOim 1) , K 2 [k-l] (GOO) , K 2 [k-2] (602) , . . . , K 2 [0] (GOOim 
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34- ; and 

a plurality of adders (700, 7^ 7^2-r 703, ... , — 700 i m 1, 

700 im 3, 700 i m 2, 700 i m 1) , 
wherein : 

an output of each even indexed said delay element z7 w (500 , 

502 , . . . , 500 i m 4) is coupled to an input of subsequent odd 

indexed said delay element z~ w (501, — 503 , . . . , — 500 i m 3) ; 

an output of each odd indexed said delay element z~ w (501, 

503 , . . . , — 5 00 1 m 3) is coupled to an input of subsequent even 
indexed said delay element z~ w (502 , — 50 4 , . . . , — 5 0 0 i m 2 ) ; 

the output of each even indexed said delay element z~ w (500, 
502 , . . . , — 5 0 0 1 m 2) is coupled to an input of at least one of 
appropriate said plurality of multipliers A',[0] (601) , A',[l] 
( 6 03) , K { [k-1] ( G OO i m 1) ; 

outputs of all said multipliers #,[0] (601) , ^[1] (603) , 

K } [k-1] (GOO i m 1) are coupled to inputs of said adders (701, 
703 , . . . , — 700 i m 3 ) , for adding together all outputs of all said 
multipliers K x [0] ( 6 01) , K^l] ( 6 03) , . . . , K x [k-\] (GOO i m 1) to 
produce a first result; 

inputs of first said adder (700) are coupled to receive and 
add the first result with said filter cell input x; 

an input of first said delay element z~ w - (500) is coupled to 
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said filter cell input x for said first switch (000) in the 

first position; 

an input of first said delay element z~ w (500) is coupled to 
the output of first said adder (700) for said first switch (800) 
in the second position; 

said filter cell input x and the output of each odd indexed 
said delay element z~ w (501, 503, . . . , DOO i m 3) is coupled to an 

input of at least one of appropriate said plurality of 

multipliers K 2 [k-1] -m&h, K 2 [k-2] • • • , K 2 [0] ( C OO i m 2 > • 

outputs of all said multipliers K 2 [k-l] ( 600 > • K 2 [k-2] 
(C02) , . . • , K 2 [0] ( C OO i m 2) are coupled to inputs of said adders 

(702, 701, . . . , 700 im 2) , for adding together all outputs of all 

said multipliers K 2 [k-\] Wf, K 2 [k-2] W,-.., K 2 [0] ( C OO i m 2) 
to produce a second result; 

inputs of last said adder (700im 1) are coupled to receive 
and add the second result with the output of last said delay 

element z~ w ( 5 0 0 i m 2 ) ; 

said filter cell output y is coupled to the output of last 
said delay element z~ w (DOO i m 2) for said second switch -f&W- in 
the first position; and 

said filter cell output y is coupled to the output of last 
said adder (700im 1) for said second switch (801) in the second 
position . 
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19 (Currently Amended) . The fast encoder of claim 18, wherein 
at least one of said multipliers #,[0] (601) , (603) , . . . , 

K^k-l] (COOim 1) , K 2 [k-l] ( 6 00) , K 2 [k-2] 46^2-f K 2 [0] ( 6 00 i m 

24- comprises a shifting means selected from a group consisting 
of: shifters and shifted hardwired bit line connections. 

20 (Currently Amended). The fast encoder of claim 18, wherein 
said filter device further comprisesj_ 

a first function N t means (802) coupled to receive and 
transform the first result to produce a third result; and 

a second function N 2 means (803) coupled to receive and 
transform the second result to produce a fourth result, 
wherein : 

inputs of first said adder (700) are coupled to receive and 
add the third result with said filter cell input x; and 

inputs of last said adder (700 i m 1) are coupled to receive 
and add the fourth result with the output of last said delay 
element z~ w (500 im 2) . 

21 (Currently Amended) . The fast encoder of claim 20, wherein 
at least one of said first function N 1 means ■■ (802) and said 
second function N 2 means (803) comprises a shifting means 
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selected from a group consisting of: shifters and shifted 

hardwired bit line connections. 

22 (Currently Amended). The fast encoder of claim 14, wherein 
said filter device comprises: 

a delay element z _H ' (1500) ; 

a first multiplier (1600) and a second multiplier (1601) ; 

and 

a first adder (1700) and a second adder (1701) , 
wherein : 

an input of said first multiplier (1600) is coupled to said 
filter cell input x; 

an input of said second multiplier (1601) is coupled to an 

output of said delay element z~ w (1500) ; 

inputs of said first adder (1700) are coupled to receive 
and add the output of said second multiplier (1 6 01) with said 
filter cell input x; 

an input of said delay element z~ w (1500) is coupled to said 
filter cell input x for said first switch (800) in the first 
position; 

an input of said delay element z~ w (1500) is coupled to the 
output of said first adder (1700) for said first switch (800) in 
the second position; 
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inputs of said second adder (1701) are coupled to receive 
and add the output of said first multiplier (1600) with the 
output of said delay element z~ w (1500) ; 

said filter cell output y is coupled to the output of said 
delay element z~ w (1500) for said second switch (801) in the 
first position; and 

said filter cell output y is coupled to the output of said 
second adder (1701) for said second switch (801) in the second 
position. 

23 (Currently Amended). The fast encoder of claim 22, wherein 
at least one of said first multiplier (1600) and said second 
multiplier (1601) comprises a shifting means selected from a 
group consisting of: shifters and shifted hardwired bit line 
connections . 

24 (Original) . The fast encoder of claim 22, wherein said 
shifting means shifts right data from its input for two bit 
positions to produce data at its output. 

25 (Original) . The fast encoder of claim 23, wherein said 
shifting means shifts right data from its input for one bit 
position to produce data at its output. 

13 

66391.000002 EMFJJS 27238297v2 



U.S. Patent Application No.: 10/527,963 
Attorney Docket No.: 66391.000002 

26 (Currently Amended) . The fast encoder of claim 25, 
where inj_ 

inputs of said first adder (1700) are coupled to receive 
and subtract the output of said second multiplier (1601) from 
said filter cell input x; and 

inputs of said second adder (1701) are coupled to receive 
and subtract the output of said first multiplier (1600) from the 
output of said delay element z~ w (1500) . 

27 (Currently Amended) . The fast encoder of claim 14, wherein 
said filter device comprises: 

a first delay element z~ w (1540) , a second delay element z~ w 
(1541) and a third delay element z' w (15 4 2) ; 

a first multiplier (1640) , a second multiplier (16 4 1) , a 
third multiplier (1 6 42) and a fourth multiplier (1643) ; and 

a first adder (1740) , a second adder (1741) , a third adder 
(1742) and a fourth adder (1713) , 

wherein: 

an output of said first delay element z~ w (1540) is coupled 
to an input of said second delay element z" w (15 4 1) and an input 
of said second multiplier (16 4 1) ; 

an output of said second delay element z~ w (1541) is coupled 
14 
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to an input of said third delay element z~ w (15 4 2) and an input 
of said third multiplier (1642) ; 

an input of said fourth multiplier (16 4 3) is coupled to the 
output of said third delay element z~ w (1542) ; 

inputs of said second adder (1741) are coupled to receive 
and add the output of said second multiplier (1 64 1) with the 
output of said fourth multiplier (1643) ; 

inputs of said first adder (1740) are coupled to receive 
and add the output of said second adder (1711) with said filter 
cell input x; 

an input of said first delay element z~ w (1540) is coupled 
to said filter cell input x for said first switch (000) in the 
first position; 

an input of said first delay element z~ w (1540) is coupled 
to the output of said first adder (1740) for said first switch 
(800) in the second position; 

inputs of said third adder (1742) are coupled to receive 
and add the output of said third multiplier (1642) with the 
output of said first multiplier (16 4 0) ; 

inputs of said fourth adder (1743) are coupled to receive 
and add the output of said third adder (1742) with the output of 
said third delay element z~ w (1542) ; 

said filter cell output y is coupled to the output of said 
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third delay element z~ w (15 4 2) for said second switch (801) in 
the first position; and 

said filter cell output y is coupled to the output of said 
fourth adder (1743) for said second switch (801) in the second 
position . 

28 (Currently Amended) . The fast encoder of claim 27, wherein 
at least one of said first multiplier (1 6 40) , said second 
multiplier (1641) , said third multiplier (16 4 2) and said fourth 
multiplier (16 4 3) comprises a shifting means selected from a 
group consisting of: shifters and shifted hardwired bit line 
connections . 

29 (Original) . The fast encoder of claim 28, wherein said 
shifting means shifts right data from its input for four bit 
positions to produce data at its output. 

30 (Currently Amended) . The fast encoder of claim 29, 
wherein : 

inputs of said second adder (17 4 1) are coupled to receive 
and subtract the output of said second multiplier (1641) from 
the output of said fourth multiplier (16 4 3) ; and 

inputs of said third adder (17 4 2) are coupled to receive 
and subtract the output of said third multiplier (1642) from the 
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output of said first multiplier (1640) . 

31 (Currently Amended) . The fast encoder of claim 1, wherein 
said at least one encoding probability estimator comprises at 
least one adaptive histogram updating means, for updating an 
adaptive histogram. 

32 (Original) . The fast encoder of claim 31, wherein said 
adaptive histogram updating means comprises a low-pass filter 
for filtering probabilities selected from a group consisting of: 

probabilities of occurrences of a current symbol x; and 
cumulative probabilities of occurrences of all symbols 
preceding the current symbol x. 

33 (Original). The fast encoder of claim 32, wherein said 
adaptive histogram updating means further comprises a dominant 
pole adapter for adapting a dominant pole of said low-pass 
filter. 

34 (Original) . The fast encoder of claim 33, wherein said 
dominant pole adapter comprises a dominant pole divider for 
halving a value of the dominant pole in each adaptation cycle. 

35 (Currently Amended) . The fast encoder of claim 1, wherein 
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said at least one entropy encoder is a range encoder, comprising 

a first multiplier for multiplying a prescaled range r with a 

number Q(x) selected from a group consisting of: 

a number U{x) of occurrences of all symbols preceding a 
current symbol x, to produce a range correction t = r-U(x); and 

a number u(x) of occurrences of the current symbol x, to 
produce a range R = r-u{x). 

36 (Original) . The fast encoder of claim 35, wherein said 
first multiplier comprises: 

a first simplified multiplier for multiplying a small 
number V = |_r ■ 2 _/ J with said number Q(x) ; and 

a first left shifter coupled to said first simplified 
multiplier, for shifting left the output of said first 
simplified multiplier for 1 bit positions. 

37 (Original) . The fast encoder of claim 35, wherein said 
first multiplier comprises a first left shifter for shifting 
left said number Q(x) for 1 bit positions. 

38 (Original) . The fast encoder of claim 35, wherein said 
first multiplier comprises: 

a third left shifter comprising: 
18 
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means for zeroing its output, when a small number 

V = [r-2~'J is equal 1, and 

means for shifting left said number Q(x) for one bit 
position, when said small number V is any odd number higher or 
equal 3 ; 

a first adder coupled to said third left shifter, for 
adding said number Q(x) with the output of said third left 
shifter; and 

a first left shifter coupled to said first adder, for 
shifting left the output of said first adder for 1 bit 
positions . 

39 (Original) . The fast encoder of claim 35, wherein said 
first multiplier comprises : 

a third left shifter comprising: 

means for zeroing its output, when a small number 

V = [r-2~'J is equal 1, 

means for shifting left said number Q(x) for one bit 
position, when said small number V is equal 3, and 

means for shifting left said number Q(x) for two bit 
positions, when said small number V is any odd number higher or 
equal 5 ; 

a first adder coupled to said third left shifter, for 
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adding said number Q(x) with the output of said third left 

shifter; and 

a first left shifter coupled to said first adder, for 
shifting left the output of said first adder for 1 bit 
positions . 

40 (Currently Amended) . The fast encoder of claim 1, wherein 
said at least one entropy encoder is a range encoder, comprising 
a first divider for dividing a range R with a number Total of 
occurrences of all symbols, to produce a prescaled range 
r = \R/Total\ . 

41 (Original) . The fast encoder of claim 40, wherein said 
first divider comprises a first right shifter for shifting right 
said range R for w 3 = log 2 {Total) bit positions. 

42 (Currently Amended) . The fast encoder of claim 1, wherein 
said at least one encoding probability estimator comprises: 

a transformation coefficient C splitter into a sign S and a 
magnitude M; 

a magnitude-set index MS determinator coupled to said 
transformation coefficient C splitter, for determining the 
magnitude-set index MS using said magnitude M and a magnitude- 
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set table; 

a residual R determinator , coupled to said transformation 
coefficient C splitter, for determining a residual R using said 
magnitude M and said magnitude-set table. 

43 (Original). The fast encoder of claim 42, wherein said 
magnitude-set index MS is determined to be equal to a sum of a 
doubled position of the first nonzero bit of the highest 
significance and the value of the first next bit of the lower 
significance in a binary representation of said magnitude M; and 
said residual R is determined as the difference between said 
magnitude M and the lower coefficient limit, equal to a value of 
said magnitude M with all bits zeroed except the first nonzero 
bit of the highest significance and the first next bit of the 
lower significance in a binary representation of said magnitude 
M. 

44 (Original). The fast encoder of claim 42, wherein said 
entropy encoder comprises a residual R encoder coupled to said 
residual R determinator, for encoding the residual R using 
variable length coding (VLC) . 

45 (Original). The fast encoder of claim 42, wherein said 
encoding probability estimator further comprises a context 
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modeler of a transformation coefficient to be encoded, using 

already encoded transformation coefficients. 

46 (Original) . The fast encoder of claim 45, wherein said 
already encoded transformation coefficients are located north- 
east, north, north-west and west from said transformation 
coefficient to be encoded. 

47 (Original) . The fast encoder of claim 45, wherein said 
encoding probability estimator further comprises a mean value MS 
determinator coupled to said context modeler, for determining MS 
as the mean value of magnitude-set indexes MS t of said already 
encoded transformation coefficients. 

48 (Original). The fast encoder of claim 47, wherein said 
encoding probability estimator further comprises a maximum mean 
value MS limiter coupled to said mean value MS determinator, 
for limiting a maximum mean value MS by a constant ML to produce 
a magnitude context MC. 

49 (Original) . The fast encoder of claim 48, wherein said 
entropy encoder comprises a magnitude range encoder coupled to 
said maximum mean value MS limiter, for encoding said magnitude- 
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set index MS as a current symbol x, using an adaptive magnitude 

histogram /j[MC] . 

50 (Original) . The fast encoder of claim 48, wherein said 
encoding probability estimator further comprises adaptive 
magnitude histogram h[MC] updating means coupled to said maximum 
mean value MS limiter, for an adaptive magnitude histogram h[MC] 
updating using said magnitude-set index MS as a current symbol 
x . 

51 (Original) . The fast encoder of claim 45, wherein said 
encoding probability estimator further comprises a ternary 
context TC determinator coupled to said transformation 
coefficient C splitter, for determining a ternary context TC as 
the ternary code of sign values S t of already encoded 
transformation coefficients. 

52 (Original) . The fast encoder of claim 51, wherein said 
encoding probability estimator further comprises a sign inverter 
coupled to said ternary context TC determinator, for inverting 
less probable said sign S using NEG table. 

53 (Original) . The fast encoder of claim 51, wherein said 
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encoding probability estimator further comprises a ternary 

context TC translator coupled to said ternary context TC 

determinator, for translating said ternary context TC into a 

sign context SC using CTX table. 

54 (Original). The fast encoder of claim 53, wherein said 
entropy encoder comprises a sign range encoder coupled to said 
ternary context TC translator, for encoding said sign S as a 
current symbol x, using an adaptive sign histogram g[SC) . 

55 (Original) . The fast encoder of claim 53, wherein said 
encoding probability estimator further comprises an adaptive 
sign histogram g[SC] updating means coupled to said ternary 
context TC translator, for an adaptive sign histogram g[SC] 
updating using said sign S as a current symbol x. 

56 (Currently Amended) . A fast decoder for decompressing 
input compressed data into output data, comprising: 

an input compressed buffer (33) , for receiving and 
substantially synchronizing the input compressed data with said 
fast decoder to produce synchronized compressed data; 

at least one entropy decoder (290, — 2-9*7 rrrf coupled to 

said input compressed buffer and appropriate decoding 
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probability estimator , for receiving and decoding the 

synchronized compressed data using the- probabilities of symbols 

within the specified contexts to produce transformation 

coefficients ; 

at least one decoding probability estimator (270 , — 271 , — . . . ) 
coupled to appropriate said at least one entropy decoder, for 
receiving the transformation coefficients and estimating the 
probabilities of symbols to produce the probabilities of symbols 
within the specified contexts; and 

at least one single -level inverse subband transformer (210 , 

211, . . . ) coupled to appropriate said at least one entropy 

decoder, for receiving and transforming the transformation 
coefficients to produce the output data, 

whereby said fast decoder performs lossless decompression. 

57 (Currently Amended) . The fast decoder of claim 56, further 
comprising^ 

at least one dequantizer (250, 2-5-3^ r-s-rf coupled to 

appropriate said at least one entropy decoder, for receiving and 
dequantizing the transformation coefficients to produce 
dequantized transformation coefficients, wherein each said 
single -level inverse subband transformer is coupled to at least 
one of appropriate said at least one dequantizer, for receiving 
and transforming the dequantized transformation coefficients to 
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produce the output data, whereby said fast decoder performs 

lossy decompression. 

58 (Currently Amended). The fast decoder of claim 56, further 
comprisingj_ 

at least one synchronization memory (430 , — 4 31 , — . . . ) coupled 
to said input compressed buffer, for receiving and substantially 
synchronizing buffered compressed data with said fast decoder to 
produce the synchronized compressed data, wherein: 

said input compressed buffer is coupled to receive and 
buffer the input compressed data to produce the buffered 
compressed data; and 

each said entropy decoder is coupled to at least one 
of appropriate said at least one synchronization memory and at 
least one of appropriate said at least one decoding probability 
estimator, for receiving and decoding the synchronized 
compressed data using the probabilities of symbols within the 
specified contexts to produce transformation coefficients. 

59 (Original) . The fast decoder of claim 56, further 
comprising at least one color space converter for converting the 
output data to produce converted output data. 

60 (Original) . The fast decoder of claim 56, wherein: 
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last said single- level inverse subband transformer is 
coupled to receive and transform transformation coefficients to 
produce the output data; and 

each other said single- level inverse subband transformer is 
coupled to receive and transform transformation coefficients to 
produce selected transformation coefficients. 

61 (Original) . The fast decoder of claim 60, wherein said 
selected transformation coefficients are low-pass transformed 
for one-dimensional output data. 

62 (Original) . The fast decoder of claim 60, wherein said 
selected transformation coefficients are low-pass transformed 
both horizontally and vertically for two-dimensional output 
data . 

63 (Original) . The fast decoder of claim 56, wherein said 
single-level inverse subband transformer comprises: 

at least one inverse filter for horizontal filtering; and 
at least one inverse filter for vertical filtering. 

64 (Original) . The fast decoder of claim 63, wherein said 
inverse filter for horizontal filtering is different from said 
inverse filter for vertical filtering. 

27 

66391.000002 EMFJJS 27238297v2 



U.S. Patent Application No.: 10/527,963 
Attorney Docket No.: 66391.000002 



65 (Original) . The fast decoder of claim 63, wherein at least 
one of said inverse filter for horizontal filtering and said 
inverse filter for vertical filtering comprises at least one 
inverse non- stationary filter. 

66 (Original). The fast decoder of claim 56, wherein said 
single-level inverse subband transformer comprises at least one 
inverse filter for filtering. 

67 (Original). The fast decoder of claim 66, wherein said 
inverse filter comprises at least one inverse non- stationary 
filter. 

68 (Original) . The fast decoder of claim 67, wherein said 
inverse non- stationary filter comprises a plurality of serially 
coupled inverse non-stationary filter cells. 

69 (Currently Amended) . The fast decoder of claim 68, wherein 
said inverse non- stationary filter cell comprises: 

a filter device (805) ; 

a filter cell input x coupled to said filter device (805) ; 
a filter cell output y coupled to said filter device (805) ; 
a first switch (800) and a second switch (801) coupled to 
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said filter device (805) , having a plurality of positions 

controlled by a clock input c ; and 

a clock input c coupled to control said first switch (800) 

and said second switch (801) , for providing a non-stationarity 

of said direct non-stationary filter cell. 

70 (Currently Amended) . The fast decoder of claim 69, 
wherein : 

said first switch (800) is in the second position for the 
horizontal filtering of each second pixel and in the first 
position for the horizontal filtering of other pixels; and 

said second switch (801) is in the first position for the 
horizontal filtering of each second pixel and in the second 
position for the horizontal filtering of other pixels. 

71 (Currently Amended) . The fast decoder of claim 69, 
whereinj_ 

said first switch ( 8 00) is in the second position for the 
vertical filtering of each second line and in the first position 
for the vertical filtering of other lines; and 

said second switch (801) is in the first position for the 
vertical filtering of each second line and in the second 
position for the vertical filtering of other lines. 
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72 (Currently Amended) . The fast decoder of claim 69, wherein 

said direct non-stationary filter further comprises: 

a first gain multiplier ( 8 91) ; 

a second gain multiplier (892) ; and 

a selection switch (890) , having a plurality of positions 
controlled by said clock input c , 
wherein : 

an input of said first gain multiplier (891) is coupled to 
an input of said inverse non- stationary filter, for multiplying 
an input sample with a reciprocal value of a first gain number 
to produce a first result; 

an input of said second gain multiplier (892) is coupled to 
an input of said inverse non-stationary filter, for multiplying 
an input sample with a reciprocal value of a second gain number 
to produce a second result ; 

an input of said plurality of serially coupled inverse non- 
stationary filter cells is coupled to an output of said first 
gain multiplier ( 8 91) , for said selection switch (890) in the 
second position; and 

an input of said plurality of serially coupled inverse non- 
stationary filter cells is coupled to an output of said second 
gain multiplier (892) , for said selection switch (890) in the 
first position. 
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73 (Currently Amended) . The fast decoder of claim 69, wherein 

said filter device comprises: 

at least one delay element z~ w (500, 501, . . . , — 500 i m 2) ; 

a plurality of multipliers £,[0] ( 6 01) , ^,[1] ( 6 03) t . . . , 
K { [k-l] (GOOim 1) , K 2 [k-l] ( 6 00) , K 2 [k-2] ( 6 02) , . . . , K 2 [0] ( 6 00 i m 
34-; and 

a plurality of adders (700, 7-0-1-7 7-£2-; 703 , . . ■ , 700 i m 4, 

7 00 i m 3, 700im 2, 700 im 1) , 
wherein: 

an output of each even indexed said delay element z~~ w (500 , 

502 , ... , 500 i m 4 ) is coupled to an input of subsequent odd 

indexed said delay element z~ w (501 , — 503 , . . . , — 5 0 0 i m 3 ) ; 

an output of each odd indexed said delay element z~ w (501 , 

503 , ... , 500 i m 3) is coupled to an input of subsequent even 

indexed said delay element z~ w (502 , — 504 , . . . , — 5 0 0 i m 2 ) ; 

the output of each even indexed said delay element z~ w (500 , 
5 02,..., — 500 1 m 2 ) is coupled to an input of at least one of 
appropriate said plurality of multipliers K x [0] (601) , K { [1] 
(603) , . . . , K^k-l] (600 i m 1) ; 

outputs of all said multipliers K { [0] (601) , K^l] (603) , . . . , 
K^k-l] (600 i m 1) are coupled to inputs of said adders (701, 
703, . . . , — 700 i m 3) , for adding together all outputs of all said 
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multipliers tf,[0] (601) , (603) , . . . , K^k-l] (OOO i m 1) to 

produce a first result; 

inputs of first said adder (700) are coupled to receive and 
add the first result with said filter cell input x; 

an input of first said delay element z~ w (500) is coupled to 
said filter cell input x for said first switch (800) in the 
first position; 

an input of first said delay element z~ w (500) is coupled to 
the output of first said adder (700) for said first switch (800) 
in the second position; 

said filter cell input x and the output of each odd indexed 
said delay element z~ w (501, — 503 , . . . , — 500 im 3) is coupled to an 
input of at least one of appropriate said plurality of 
multipliers K 2 [k-l] (600) , K 2 [k-2] ( 6 02) , A' ; [0] ( 6 00 im 2) ; 

outputs of all said multipliers K 2 [k-l] (600) , K 2 [k-2] 
( 6 02) , . . . , K 2 [0] (600 i m 2) are coupled to inputs of said adders 
(702 , — 70 4 , — r-r-r-; — 700 i m 2) , for adding together all outputs of all 
said multipliers K 2 [k-l] ( 6 00) , K 2 [k-2] (602) , . . . , K 2 [0] ( 6 00im 2) 
to produce a second result; 

inputs of last said adder (700 i m 1) are coupled to receive 
and add the second result with the output of last said delay 
element z~ w (500+m 2) ; 
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said filter cell output y is coupled to the output of last 
said delay element z~ w (500 im 2) for said second switch (801) in 
the first position; and 

said filter cell output y is coupled to the output of last 
said adder (700 i m 1) for said second switch (801) in the second 
position . 

74 (Currently Amended). The fast decoder of claim 73, wherein 
at least one of said multipliers K y [0] (601) , K^l] (603) , . . . , 
^[Jfc-l] (SOO i m 1) , K 2 [k-1] (600) , K 2 [k-2] (602) , . . . , K 2 [0] (600im 
•24- comprises a shifting means selected from a group consisting 
of: shifters and shifted hardwired bit line connections. 

75 (Currently Amended; . The fast decoder of claim 73 , wherein 
said inverse non- stationary filter cell further comprisesj_ 

a first function N { means (802) coupled to receive and 
transform the first result to produce a third result; and 

a second function N 2 means (803) coupled to receive and 
transform the second result to produce a fourth result, 
wherein: 

inputs of first said adder (700) are coupled to receive and 
add the third result with said filter cell input x; and 

inputs of last said adder (700 i m 1) are coupled to receive 
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and add the fourth result with the output of last said delay 
element z~ w (500 im 2) . 

76 (Currently Amended) . The fast decoder of claim 75, wherein 
at least one of said first function N l means (802) and said 
second function N 2 means (803) comprises a shifting means 
selected from a group consisting of: shifters and shifted 
hardwired bit line connections. 

77 (Currently Amended) . The fast decoder of claim 69, wherein 
said filter device comprises: 

a delay element z~ w (1510) ; 
a first multiplier (1610) and a second multiplier (1611) ; and 

a first adder (171 04- and a second adder (1711) , 
wherein : 

an input of said first multiplier (1610) is coupled to said 
filter cell input x; 

an input of said second multiplier (1611) is coupled to an 

output of said delay element z~ w (1510) ; 

inputs of said first adder (1710) are coupled to receive 
and add the output of said second multiplier (1611) with said 
filter cell input x; 

an input of said delay element z~ w (1510) is coupled to said 
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filter cell input x, for said first switch ( 8 00) in the first 

position; 

an input of said delay element z~ w (1510) is coupled to the 
output of said first adder (1710) , for said first switch ( 8 00) 
in the second position; 

inputs of said second adder (1711) are coupled to receive 
and add the output of said first multiplier (1610) with the 
output of said delay element z~ w (1510) ; 

said filter cell output y is coupled to the output of said 
delay element z~ w (1510) , for said second switch (801) in the 
first position; and 

said filter cell output y is coupled to the output of said 
second adder (1711) , for said second switch (801) in the second 
position. 

78 (Currently Amended) . The fast decoder of claim 77, wherein 
at least one of said first multiplier (1610) and said second 
multiplier (1611) comprises a shifting means selected from a 
group consisting of: shifters and shifted hardwired bit line 
connections . 

79 (Original) . The fast decoder of claim 78, wherein said 
shifting means shifts right data from its input for one bit 
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position to produce data at its output. 

80 (Original) . The fast decoder of claim 78, wherein said 
shifting means shifts right data from its input for two bit 
positions to produce data at its output. 

81 (Currently Amended) . The fast decoder of claim 80, 

where inj_ 

inputs of said first adder (1710) are coupled to receive 
and subtract the output of said second multiplier (1611) from 
said filter cell input x; and 

inputs of said second adder (1711) are coupled to receive 
and subtract the output of said first multiplier (1610) from the 
output of said delay element z~ w (1510) . 

82 (Currently Amended) . The fast decoder of claim 69, wherein 
said filter device comprises: 

a first delay element z' w (1550) , a second delay element z~ w 
(1551) and a third delay element z~ w (1552) ; 

a first multiplier (1650) , a second multiplier (1651) , a 
third multiplier (1652) and a fourth multiplier (1653) ; and 

a first adder (1750) , a second adder (1751) , a third adder 
(1752) and a fourth adder (1753) , 
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wherein : 

an output of said first delay element z~ w (1550) is coupled 
to an input of said second delay element z" w (1551) and an input 
of said second multiplier (1651) ; 

an output of said second delay element z~ w (1551) is coupled 
to an input of said third delay element z~ w (1552) and an input 
of said third multiplier (1652) ; 

an input of said fourth multiplier (1653) is coupled to the 
output of said third delay element z~ w (1552) ; 

inputs of said second adder (1751) are coupled to receive 
and add the output of said fourth multiplier (1653) with the 
output of said second multiplier (1651) ; 

inputs of said first adder (1750) are coupled to receive 
and add the output of said second adder (17 5 1) with said filter 
cell input x; 

an input of said first delay element z~ w (1550) is coupled 
to said filter cell input x, for said first switch ( 8 00) in the 
first position; 

an input of said first delay element z~ w (1550) is coupled 
to the output of said first adder (1750) , for said first switch 
( 80 0 ) in the second position; 

inputs of said third adder (1752) are coupled to receive 
and add the output of said first multiplier (1650) with the 
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output of said third multiplier (1 S 52) ; 

inputs of said fourth adder (1753) are coupled to receive 
and add the output of said third adder (1752) with the output of 
said third delay element z~ w (1552) ; 

said filter cell output y is coupled to the output of said 
third delay element z~ w (1552) , for said second switch (801) in 
the first position; and 

said filter cell output y is coupled to the output of said 
fourth adder (1753) , for said second switch (801) in the second 
position. 

83 (Currently Amended). The fast decoder of claim 82, wherein 
at least one of said first multiplier (1650) , said second 
multiplier (1651) -, said third multiplier (16 5 2) and said fourth 
multiplier (165 3-)- comprises a shifting means selected from a 
group consisting of: shifters and shifted hardwired bit line 
connections . 

84 (Original) . The fast decoder of claim 83, wherein said 
shifting means shifts right data from its input for four bit 
positions to produce data at its output. 

85 (Currently Amended) . The fast decoder of claim 84, 
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wherein : 

inputs of said second adder (1751) are coupled to receive 
and subtract the output of said fourth multiplier (1653) from 
the output of said second multiplier (1651) ; and 

inputs of said third adder (1752) are coupled to receive 
and subtract the output of said first multiplier (1650) from the 
output of said third multiplier (1652) . 

86 (Original) . The fast decoder of claim 56, wherein said 
decoding probability estimator comprises at least one adaptive 
histogram updating means, for updating an adaptive histogram. 

87 (Original) . The fast decoder of claim 86, wherein said 
adaptive histogram updating means comprises a low-pass filter 
for filtering probabilities selected from a group consisting of: 

probabilities of occurrences of a current symbol x; and 
cumulative probabilities of occurrences of all symbols 
preceding the current symbol x. 

88 (Original) . The fast decoder of claim 87, wherein said 
adaptive histogram updating means further comprises a dominant 
pole adapter for adapting a dominant pole of said low-pass 
filter. 
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89 (Original) . The fast decoder of claim 88, wherein said 
dominant pole adapter comprises a dominant pole divider for 
halving a value of the dominant pole in each adaptation cycle. 

90 (Original). The fast decoder of claim 56, wherein said 
entropy decoder is a range decoder, comprising a first 
multiplier for multiplying a prescaled range r with a number Q(x) 
selected from a group consisting of: 

a number U{x) of occurrences of all symbols preceding a 
current symbol x, to produce a range correction t = r-U(x); and 

a number u(x) of occurrences of the current symbol x, to 
produce a range R = r-u(x). 

91 (Original) . The fast decoder of claim 90, wherein said 
first multiplier comprises: 

a first simplified multiplier for multiplying a small 
number V = [r-2~'J with said number Q(x) ; and 



a first left shifter coupled to said first simplified 
multiplier, for shifting left the output of said first 
simplified multiplier for 1 bit positions. 

92 (Original) . The fast decoder of claim 90, wherein said 
first multiplier comprises a first left shifter for shifting 
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left said number Q(x) for 1 bit positions. 

93 (Original) . The fast decoder of claim 90, wherein said 
first multiplier comprises: 

a third left shifter comprising: 

means for zeroing its output, when a small number 
V = \r-2~ l J is equal 1, and 

means for shifting left said number Q(x) for one bit 
position, when said small number V is any odd number higher or 
equal 3 ; 

a first adder coupled to said third left shifter, for 
adding said number Q(x) with the output of said third left 

shifter; and 

a first left shifter coupled to said first adder, for 
shifting left the output of said first adder for 1 bit 
positions . 

94 (Original). The fast decoder of claim 90, wherein said 
first multiplier comprises: 

a third left shifter comprising: 

means for zeroing its output, when a small number 

V r =|r-2~'J is equal 1, 

means for shifting left said number Q(x) for one bit 
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position, when said small number V is equal 3, and 

means for shifting left said number Q(x) for two bit 

positions, when said small number V is any odd number higher or 

equal 5 ; 

a first adder coupled to said third left shifter, for 
adding said number Q(x) with the output of said third left 
shifter; and 

a first left shifter coupled to said first adder, for 
shifting left the output of said first adder for 1 bit 
positions . 

95 (Original) . The fast decoder of claim 56, wherein said 
entropy decoder is a range decoder, comprising a first divider 
for dividing a range R with a number Total of occurrences of all 
symbols, to produce a prescaled range r = [Ft/Total \ . 

96 (Original). The fast decoder of claim 95, wherein said 
first divider comprises a first right shifter for shifting right 
said range R for w 3 =\og 2 {Total) bit positions. 

97 (Original) . The fast decoder of claim 56, wherein said 
entropy decoder is a range decoder, comprising a second divider 
for dividing a bottom range limit B with a prescaled range r, to 
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produce a range correction t = \_B/rj. 



98 (Original) . The fast decoder of claim 97, wherein said 
second divider comprises: 

a second simplified divider for dividing said bottom range 



a second right shifter coupled to said second simplified 
divider, for shifting right the output of said second simplified 
divider for 1 bit positions. 

99 (Original) . The fast decoder of claim 97, wherein said 
second divider comprises: 

a third multiplier for multiplying said bottom range limit 
B with a first predefined number, dependent on a small number 
V = [r-2-'\; and 

a second right shifter coupled to said third multiplier, 
for shifting right the output of said third multiplier for a sum 
of 1 and a second predefined number of bit positions, dependent 
on said small number V. 

100 (Original) . The fast decoder of claim 56, wherein said 
decoding probability estimator comprises a transformation 
coefficient C builder for reconstructing transformation 



limit B with a small 
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coefficient C using a magnitude- set index MS, a sign S and a 

residual R. 

101 (Original) . The fast decoder of claim 100, wherein said 
entropy decoder comprises a residual R decoder, for decoding 
said residual R using inverse variable length coding (INWLC) . 

102 (Original) . The fast decoder of claim 100, wherein said 
decoding probability estimator further comprises a context 
modeler of a transformation coefficient to be decoded, using 
already decoded transformation coefficients. 

103 (Original) . The fast decoder of claim 102, wherein said 
already decoded transformation coefficients are located north- 
east, north, north-west and west from said transformation 
coefficient to be decoded. 

104 (Original) . The fast decoder of claim 102, wherein said 
decoding probability estimator further comprises a mean value MS 
determinator coupled to said context modeler, for determining MS 
as the mean value of magnitude-set indexes MS, of said already 
decoded transformation coefficients. 
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105 (Original) . The fast decoder of claim 104, wherein said 
decoding probability estimator further comprises a maximum mean 
value MS limiter coupled to said mean value MS determinator , 
for limiting a maximum mean value MS by a constant ML to produce 
a magnitude context MC. 

106 (Original). The fast decoder of claim 105, wherein said 
entropy decoder comprises a magnitude range decoder coupled to 
said maximum mean value MS limiter, for decoding a magnitude-set 
index MS as a current symbol x, using an adaptive magnitude 
histogram /i[MC] . 

107 (Original). The fast decoder of claim 106, wherein said 
decoding probability estimator further comprises adaptive 
magnitude histogram //[MC] updating means coupled to said 
magnitude range decoder, for an adaptive magnitude histogram 
/z[MC] updating using decoded said magnitude-set index MS as a 
current symbol x. 

108 (Original). The fast decoder of claim 102, wherein said 
decoding probability estimator further comprises a ternary 
context TC determinator coupled to said context modeler, for 
determining a ternary context TC as the ternary code of sign 
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values Sj of already decoded transformation coefficients. 

109 (Original) . The fast decoder of claim 108, wherein said 
decoding probability estimator further comprises a ternary 
context TC translator coupled to said ternary context TC 
determinator , for translating ternary context TC into a sign 
context SC using CTX table. 

110 (Original) . The fast decoder of claim 109, wherein said 
entropy decoder comprises a sign range decoder coupled to said 
ternary context TC translator, for decoding a sign S as a 
current symbol x, using an adaptive sign histogram g[SC] . 

111 (Original) . The fast decoder of claim 110 , wherein said 
decoding probability estimator further comprises adaptive sign 
histogram g[SC] updating means coupled to said sign range 
decoder, for an adaptive sign histogram g[SC] updating using 
decoded said sign S as a current symbol x. 

112 (Original) . The fast decoder of claim 110, wherein said 
decoding probability estimator further comprises a sign inverter 
coupled to said sign range decoder, for inverting less probable 
said sign S using NEG table. 
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113 (Currently Amended) . A method for fast encoding input data 
into output compressed data, comprising: 

direct subband transforming the input data to produce 
transformation coefficients; 

estimating fefee probabilities of symbols within the 
specified contexts using the transformation coefficients to 
produce the probabilities of symbols within the specified 
contexts ; 

entropy encoding transformation coefficients using the 
probabilities of symbols within the specified contexts to 
produce encoded data; and 

substantially synchronizing the encoded data to produce 
output compressed data, 

whereby said method for fast encoding performs lossless 
compression . 

114 (Original) . The method for fast encoding of claim 113, 
further comprising quantizing transformation coefficients to 
produce quantized transformation coefficients, wherein: 

said estimating the probabilities of symbols within the 
specified contexts is performed using the quantized 
transformation coefficients to produce the probabilities of 
symbols within the specified contexts; and 
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said entropy encoding quantization transformation 
coefficients is performed using the probabilities of symbols 
within the specified contexts to produce encoded data, 

whereby said method for fast encoding performs lossy 
compression. 

115 (Original) . The method for fast encoding of claim 113, 
further comprising substantially synchronizing the encoded data 
to produce synchronized compressed data, wherein buffering the 
synchronized compressed data is performed to produce output 
compressed data. 

116 (Original). The method for fast encoding of claim 113, 
further comprising color space converting original input data to 
produce input data. 

117 (Original) . The method for fast encoding of claim 113, 
wherein said direct subband transforming comprises: 

(a) direct subband transforming the input data to produce 
transformation coefficients; 

(b) direct subband transforming selected transformation 
coefficients to produce transformed transformation coefficients; 
and 

(c) repeating step (b) finite number of times. 
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118 (Original) . The method for fast encoding of claim 117, 
wherein said selected transformation coefficients are low-pass 
transformed for one-dimensional input data. 

119 (Original) . The method for fast encoding of claim 117, 
wherein said selected transformation coefficients are low-pass 
transformed both horizontally and vertically for two-dimensional 
input data . 

120 (Original). The method for fast encoding of claim 113, 
wherein said direct subband transforming comprises: 

at least one horizontal direct filtering; and 
at least one vertical direct filtering. 

121 (Original) . The method for fast encoding of claim 120, 
wherein said horizontal direct filtering is different from said 
vertical direct filtering. 

122 (Original). The method for fast encoding of claim 120, 
wherein at least one of said horizontal direct filtering and 
said vertical direct filtering comprises at least one direct 
non- stationary filtering. 
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123 (Original) . The method for fast encoding of claim 113, 
wherein said direct subband transforming comprises at least one 
direct filtering. 

124 (Original). The method for fast encoding of claim 123, 
wherein said direct filtering comprises at least one direct non- 
stationary filtering. 

125 (Original). The method for fast encoding of claim 124, 
wherein said direct non- stationary filtering comprises a 
plurality of successive direct non- stationary cell filtering 
steps . 

126 (Currently Amended) . The method for fast encoding of claim 
125 , wherein said direct non- stat ionary cell filtering 
comprises : 

filtering using a first direct transfer function in the 
first cycle; and 

filtering using a second direct transfer function in the 
second cycle. 

12 7 (Currently Amended) . The method for fast encoding of claim 
12 6, whereinj_ 

said first cycle is active during horizontal filtering of 
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each second pixel; and 

said second cycle is active during horizontal filtering of 
other pixels. 

128 (Currently Amended) . The method for fast encoding of claim 
12 6, whereinj_ 

said first cycle is active during vertical filtering of 
each second line; and 

said second cycle is active during vertical filtering of 
other lines. 

129 (Original). The method for fast encoding of claim 126, 
further comprising: 

first multiplying a result of said plurality of successive 
direct non- stationary cell filtering steps with a first gain 
number to produce a first result; 

second multiplying a result of said plurality of successive 
direct non- stationary cell filtering steps with a second gain 
number to produce a second result; 

selecting the first result in each first cycle to produce 
an output sample; and 

selecting the second result in each second cycle to produce 
the output sample. 
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130 (Currently Amended) . The method for fast encoding of claim 

126, wherein said direct non- stationary cell filtering further 

comprises : 

delaying an input sample for w samples to produce a 
plurality of even and odd indexed delayed results in each first 
cycle; 

multiplying each even indexed delayed result with 
appropriate at least one first filter coefficient selected from 
a group of first filter coefficients to produce first results; 

adding together all first results to produce a third 
result ; 

adding the third result with the input sample to produce a 
fifth result; 

delaying the fifth result for w samples to produce a 
plurality of even and odd indexed delayed results in each second 
cycle ; 

multiplying the input sample and each odd indexed delayed 
result with appropriate at least one second filter coefficient 
selected from a group of second filter coefficients to produce 
second results; 

adding together all second results to produce a fourth 
result ; 

adding the fourth result with last delayed result to 
produce a sixth result; 
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outputting the sixth result in each first cycle; and 

outputting the last delayed result in each second cycle. 

131 (Original) . The method for fast encoding of claim 13 0, 
wherein at least one said multiplying comprises an operation 
selected from a group consisting of: shifting and bit remapping. 

132 (Original) . The method for fast encoding of claim 130, 
wherein said direct non-stationary cell filtering further 
comprises : 

transforming the third result by first function iV, to 
produce a seventh result; 

transforming the fourth result by first function N 2 to 
produce an eight result; 

adding the seventh result with the input sample to produce 
a fifth result; and 

adding the eight result with last delayed result to produce 
a sixth result. 

133 (Original). The method for fast encoding of claim 132, 
wherein at least one said transforming comprises an operation 
selected from a group consisting of: shifting and bit remapping. 
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134 (Original) . The method for fast encoding of claim 126, 
wherein said direct non- stationary cell filtering further 
comprises : 

delaying an input sample for w samples to produce a delayed 
result in each first cycle; 

second multiplying the delayed result with a second filter 
coefficient to produce a second result; 

first adding the second result with the input sample to 
produce a fourth result; 

delaying the fourth result for w samples to produce the 
delayed result in each second cycle; 

first multiplying the input sample with a first filter 
coefficient to produce a first result; 

second adding the first result with the delayed result to 
produce a third result; 

outputting the third result in each first cycle; and 

outputting the delayed result in each second cycle. 

135 (Original). The method for fast encoding of claim 134, 
wherein at least one of said first multiplying and said second 
multiplying comprises an operation selected from a group 
consisting of: shifting and bit remapping. 

136 (Original) . The method for fast encoding of claim 135, 

54 

66391.000002 EMFJJS 27238297v2 



U.S. Patent Application No.: 10/527,963 
Attorney Docket No.: 66391.000002 

wherein said operation comprises shifting right for two bit 

positions. 

137 (Original) . The method for fast encoding of claim 135, 
wherein said operation comprises shifting right for one bit 
position . 

138 (Currently Amended) . The method for fast encoding of claim 
137, where inj_ 

said first adding comprises subtracting the second result 
from the input sample to produce a fourth result; and 

said second adding comprises subtracting the first result 
from the delayed result to produce a third result. 

139 (Original) . The method for fast encoding of claim 126, 
wherein said direct non- stationary cell filtering further 
comprises : 

delaying the input sample for w samples to produce a first 
delayed result in each first cycle; 

delaying the first delayed result for w samples to produce 
a second delayed result; 

delaying the second delayed result for w samples to produce 
a third delayed result; 

first multiplying the input sample with a first filter 
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coefficient to produce a first result; 

second multiplying the first delayed result with a second 
filter coefficient to produce a second result; 

third multiplying the second delayed result with a third 
filter coefficient to produce a third result; 

fourth multiplying the third delayed result with a fourth 
filter coefficient to produce a fourth result; 

second adding the second result with the fourth result to 
produce a sixth result ,- 

third adding the third result with the first result to 
produce a fifth result; 

first adding the sixth result with the input sample to 
produce an eight result; 

delaying the eight result for w samples to produce the 
first delayed result in each second cycle; 

fourth adding the fifth result with the third delayed 
result to produce a seventh result; 

outputting the seventh result in each first cycle; and 

outputting the third delayed result in each second cycle. 

140 (Original) . The method for fast encoding of claim 139, 
wherein at least one of said first multiplying, said second 
multiplying, said third multiplying and said fourth multiplying 
comprises an operation selected from a group consisting of: 
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shifting and bit remapping. 

141 (Original) . The method for fast encoding of claim 140, 
wherein said operation comprises shifting right for four bit 
positions . 

142 (Original) . The method for fast encoding of claim 141, 
wherein : 

said second adding comprises subtracting the second result 
from the fourth result to produce a sixth result; and 

said third adding comprises subtracting the third result 
from the first result to produce a fifth result. 

143 (Original). The method for fast encoding of claim 113, 
wherein said estimating the probabilities of symbols within the 
specified contexts comprises updating adaptive histograms. 

144 (Original) . The method for fast encoding of claim 143, 
wherein said updating adaptive histograms comprises low-pass 
filtering probabilities selected from a group consisting of: 

probabilities of occurrences of a current symbol x; and 
cumulative probabilities of occurrences of all symbols 
preceding the current symbol x. 
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145 (Original) . The method for fast encoding of claim 144, 
wherein said updating adaptive histograms further comprises 
adapting a dominant pole during said low-pass filtering. 

146 (Original) . The method for fast encoding of claim 145, 
wherein said adapting a dominant pole comprises halving value of 
the dominant pole in each adaptation cycle. 

147 (Original) . The method for fast encoding of claim 113, 
wherein said entropy encoding is range encoding, comprising 
first multiplying a prescaled range r with a number Q(x) selected 
from a group consisting of: 

a number U{x) of occurrences of all symbols preceding a 
current symbol x, to produce a range correction t = r-U{x) ; and 

a number u(x) of occurrences of the current symbol x, to 
produce a range R = r-u(x). 

148 (Original) . The method for fast encoding of claim 147, 
wherein said first multiplying comprises: 

simplified multiplying a small number V = |r-2 _/ J with said 
number Q(x) to produce a first result; and 

shifting left the first result for 1 bit positions. 

58 

66391.000002 EMFJJS 27238297v2 



U.S. Patent Application No.: 10/527,963 
Attorney Docket No.: 66391.000002 

149 (Original) . The method for fast encoding of claim 147, 
wherein said first multiplying comprises shifting left said 
number Q{x) for 1 bit positions. 

150 (Original) . The method for fast encoding of claim 147, 
wherein said first multiplying comprises: 

zeroing a first result, when a small number 
equal 1 ; 

shifting left said number Q(x) for one bit position to 
produce a first result, when said small number V is any odd 
number higher or equal 3 ; 

adding said number Q(x) with the first result to produce a 
second result; and 

shifting left the second result for 1 bit positions . 

151 (Original) . The method for fast encoding of claim 147, 
wherein said first multiplying comprises: 

zeroing a first result, when a small number 
equal 1 ; 

shifting left said number Q{x) for one bit position to 
produce a first result, when said small number V is equal 3 ; 

shifting left said number Q(x) for two bit positions to 
produce a first result, when said small number V is any odd 
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number higher or equal 5 ; 

adding said number Q(x) with the first result to produce a 
second result; and 

shifting left the second result for 1 bit positions. 

152 (Original). The method for fast encoding of claim 113, 
wherein said entropy encoding is range encoding, comprising 
first dividing a range R with a number Total of occurrences of 
all symbols, to produce a prescaled range r = \_R/Total] . 

153 (Original) . The method for fast encoding of claim 152, 
wherein said first dividing comprises shifting right said range 
R for w 3 -log 2 {Total) bit positions. 

154 (Original). The method for fast encoding of claim 113, 
wherein said estimating the probabilities of symbols within the 
specified contexts comprisesj_ 

splitting a transformation coefficient C into a sign S and 

a magnitude re- 
determining a magnitude-set index MS using said magnitude M 

and a magnitude -set table; and 

determining a residual R using said magnitude M and said 

magnitude-set table. 
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155 (Currently Amended) . The method for fast encoding of claim 
154, whereinj_ 

said magnitude-set index MS is determined to be equal to a 
sum of a doubled position of the first nonzero bit of the 
highest significance and the value of the first next bit of the 
lower significance in a binary representation of said magnitude 
M ; and 

said residual R is determined as the difference between 
said magnitude M and the lower coefficient limit, equal to a 
value of said magnitude M with all bits zeroed except the first 
nonzero bit of the highest significance and the first next bit 
of the lower significance in a binary representation of said 
magnitude M. 

156 (Original). The method for fast encoding of claim 154, 
wherein said entropy encoding comprises encoding a residual R 
using variable length coding (VLC) . 

157 (Original) . The method for fast encoding of claim 154, 
wherein said estimating the probabilities of symbols within the 
specified contexts further comprises context modeling a 
transformation coefficient to be encoded, using already encoded 
transformation coefficients. 
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158 (Original) . The method for fast encoding of claim 157, 
wherein said already encoded transformation coefficients are 
located north-east, north, north-west and west from said 
transformation coefficient to be encoded. 

159 (Original) . The method for fast encoding of claim 157, 
wherein said estimating the probabilities of symbols within the 
specified contexts further comprises determining a mean value MS 
as the mean value of magnitude-set indexes MS t of said already 
encoded transformation coefficients. 

160 (Original) . The method for fast encoding of claim 159, 
wherein said estimating the probabilities of symbols within the 
specified contexts further comprises limiting a maximum mean 
value MS by a constant ML to produce a magnitude context MC. 

161 (Original) . The method for fast encoding of claim 160, 
wherein said entropy encoding comprises range encoding said 
magnitude-set index MS as a current symbol x, using an adaptive 
magnitude histogram h[MC] . 

162 (Original) . The method for fast encoding of claim 160, 
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wherein said estimating the probabilities of symbols within the 

specified contexts further comprises updating of an adaptive 

magnitude histogram h[MC] using said magnitude-set index MS as a 

current symbol x. 

163 (Original). The method for fast encoding of claim 162, 
wherein said estimating the probabilities of symbols within the 
specified contexts further comprises determining a ternary 
context TC as the ternary code of sign values S t of said already 
encoded transformation coefficients. 

164 (Original) . The method for fast encoding of claim 163, 
wherein said estimating the probabilities of symbols within the 
specified contexts further comprises inverting less probable 
said sign S using NEG table. 

165 (Original). The method for fast encoding of claim 163, 
wherein said estimating the probabilities of symbols within the 
specified contexts further comprises translating said ternary 
context TC into a sign context SC using CTX table. 

166 (Original) . The method for fast encoding of claim 165, 
wherein said entropy encoder comprises range encoding said sign 
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S as a current symbol x, using an adaptive sign histogram g[SC] . 

167 (Original). The method for fast encoding of claim 165, 
wherein said estimating the probabilities of symbols within the 
specified contexts further comprises updating of an adaptive 
sign histogram g[SC] using said sign S as a current symbol x. 

168 (Currently Amended) . A method for fast decoding of input 
compressed data into output data, comprising: 

substantially synchronizing the input compressed data to 
produce synchronized compressed data; 

entropy decoding the synchronized compressed data using the 
probabilities of symbols within the specified contexts to 
produce transformation coefficients; 

estimating the probabilities of symbols within the 
specified contexts using the transformation coefficients to 
produce the probabilities of symbols within the specified 
contexts; and 

inverse subband transforming the transformation 
coefficients to produce the output data, 

whereby said method for fast decoding performs lossless 
decompression. 
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169 (Original) . The method for fast decoding of claim 168, 
further comprising dequantizing transformation coefficients to 
produce dequantized transformation coefficients, wherein said 
inverse subband transforming the dequantized transformation 
coefficients is performed to produce the output data, whereby- 
said method for fast decoding performs lossy decompression. 

170 (Original) . The method for fast decoding of claim 168, 
further comprising buffering the input compressed data to 
produce buffered compressed data, wherein said substantially 
synchronizing the buffered compressed data is performed to 
produce synchronized compressed data. 

171 (Original) . The method for fast decoding of claim 168, 
further comprising color space converting the output data to 
produce converted output data. 

172 (Original) . The method for fast decoding of claim 168, 
wherein said inverse subband transforming comprises: 

(a) inverse subband transforming transformation 
coefficients to produce selected transformation coefficients; 

(b) repeating step (a) finite number of times; and 

(c) inverse subband transforming transformation 
coefficients to produce the output data. 
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173 (Original). The method for fast decoding of claim 172, 
wherein said selected transformation coefficients are low-pass 
transformed for one -dimensional output data. 

174 (Original) . The method for fast decoding of claim 172, 
wherein said selected transformation coefficients are low-pass 
transformed both horizontally and vertically for two-dimensional 
output data. 

175 (Original) . The method for fast decoding of claim 168, 
wherein said inverse subband transforming comprises: 

at least one horizontal inverse filtering; and 
at least one vertical inverse filtering. 

176 (Original) . The method for fast decoding of claim 175, 
wherein said horizontal inverse filtering is different from said 
vertical inverse filtering. 

177 (Original) . The method for fast decoding of claim 175, 
wherein at least one of said horizontal inverse filtering and 
said vertical inverse filtering comprises at least one inverse 
non- stationary filtering. 
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178 (Original) . The method for fast decoding of claim 168, 
wherein said inverse subband transforming comprises at least one 
inverse filtering. 

179 (Original) . The method for fast decoding of claim 178, 
wherein said inverse filtering comprises at least one inverse 
non- stationary filtering. 

180 (Original) . The method for fast decoding of claim 179, 
wherein said inverse non- stationary filtering comprises a 
plurality of successive inverse non-stationary cell filtering 
steps . 

181 (Currently Amended) . The method for fast decoding of claim 

180, wherein said inverse non-stationary cell filtering 
comprises : 

filtering using a first inverse transfer function in the 
first cycle; and 

filtering using a second inverse transfer function in the 
second cycle. 

182 (Currently Amended) . The method for fast decoding of claim 

181, whereinj_ 

said second cycle is active during horizontal filtering of 
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each second pixel ; and 

said first cycle is active during horizontal filtering of 
other pixels. 

183 (Currently Amended) . The method for fast decoding of claim 
181, whereinj_ 

said second cycle is active during vertical filtering of 
each second line; and 

said first cycle is active during vertical filtering of 
other lines. 

184 (Original) . The method for fast decoding of claim 181, 
wherein said inverse non- stationary cell filtering further 
comprising : 

first multiplying an input with a reciprocal value of a 
first gain number to produce a first result; 

second multiplying an input with a reciprocal value of the 
second gain number to produce a second result; 

selecting first result in each second cycle to produce an 
input sample for said plurality of successive inverse non- 
stationary cell filtering steps; and 

selecting second result in each first cycle to produce the 
input sample for said plurality of successive inverse non- 
stationary cell filtering steps. 
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185 (Currently Amended) . The method for fast decoding of claim 
181, wherein said inverse non- stationary cell filtering further 
comprises : 

delaying an input sample for w samples to produce a 
plurality of even and odd indexed delayed results in each first 
cycle ; 

multiplying each even indexed delayed result with 
appropriate at least one first filter coefficient selected from 
a group of first filter coefficients to produce first results; 

adding together all first results to produce a third 
result ; 

adding the third result with the input sample to produce a 
fifth result ; 

delaying the fifth result for w samples to produce a 
plurality of even and odd indexed delayed results in each second 
cycle; 

multiplying the input sample and each odd indexed delayed 
result with appropriate at least one second filter coefficient 
selected from the group of second filter coefficients to produce 
second results; 

adding together all second results to produce a fourth 
result ; 

adding the fourth result with last delayed result to 
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produce a sixth result; 

outputting the sixth result in each first cycle; and 
outputting the last delayed result in each second cycle. 

186 (Original) . The method for fast decoding of claim 185, 
wherein at least one said multiplying comprises an operation 
selected from a group consisting of: shifting and bit remapping. 

187 (Original) . The method for fast decoding of claim 185, 
wherein said inverse non- stationary cell filtering further 
comprises : 

transforming the third result by first function AT, to 
produce a seventh result; 

transforming the fourth result by first function N 2 to 
produce an eight result; 

adding the seventh result with the input sample to produce 
a fifth result; and 

adding the eight result with last delayed result to produce 
a sixth result. 

188 (Original) . The method for fast decoding of claim 187, 
wherein at least one said transforming comprises an operation 
selected from a group consisting of: shifting and bit remapping. 
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189 (Original) . The method for fast decoding of claim 181, 
wherein said inverse non- stationary cell filtering further 
comprises : 

delaying an input sample for w samples to produce a delayed 
result in each first cycle; 

second multiplying the delayed result with a second filter 
coefficient to produce a second result; 

first adding the second result with the input sample to 
produce a fourth result; 

delaying the fourth result for w samples to produce the 
delayed result in each second cycle; 

first multiplying the input sample with a first filter 
coefficient to produce a first result; 

second adding the first result with the delayed result to 
produce a third result; 

outputting the third result in each first cycle; and 

outputting the delayed result in each second cycle. 

190 (Original) . The method for fast decoding of claim 189, 
wherein at least one of said first multiplying and said second 
multiplying comprises an operation selected from a group 
consisting of: shifting and bit remapping. 
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191 (Original) . The method for fast decoding of claim 190, 

wherein said operation comprises shifting right for one bit 

position. 



192 (Original) . The method for 
wherein said operation comprises 
positions . 



fast decoding of claim 190, 
shifting right for two bit 



193 (Original). The method for fast decoding of claim 192, 
wherein : 

said first adding comprises subtracting the second result 
from the input sample to produce a fourth result; and 

said second adding comprises subtracting the first result 
from the delayed result to produce a third result. 



194 (Original) . The method for fast decoding of claim 181, 
wherein said inverse non-stationary cell filtering further 
comprises : 

delaying the input sample for w samples to produce a first 
delayed result in each first cycle; 

delaying the first delayed result for w samples to produce 
a second delayed result; 

delaying the second delayed result for w samples to produce 
a third delayed result; 
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first multiplying the input sample with a first filter 
coefficient to produce a first result; 

second multiplying the first delayed result with a second 
filter coefficient to produce a second result; 

third multiplying the second delayed result with a third 
filter coefficient to produce a third result; 

fourth multiplying the third delayed result with a fourth 
filter coefficient to produce a fourth result; 

second adding the fourth result with the second result to 
produce a sixth result ,- 

third adding the first result with the third result to 
produce a fifth result; 

first adding the sixth result with the input sample to 
produce an eight result; 

delaying the eight result for w samples to produce the 
first delayed result in each second cycle; 

fourth adding the fifth result with the third delayed 
result to produce a seventh result; 

outputting the seventh result in each first cycle; and 

outputting the third delayed result in each second cycle. 

195 (Original). The method for fast decoding of claim 194, 
wherein at least one of said first multiplying, said second 
multiplying, said third multiplying and said fourth multiplying 
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comprises an operation selected from a group consisting of: 

shifting and bit remapping. 

196 (Original). The method for fast decoding of claim 195, 
wherein said operation comprises shifting right for four bit 
positions . 

197 (Original). The method for fast decoding of claim 196, 
wherein : 

said second adding comprises subtracting the fourth result 
from the second result to produce a sixth result; and 

said third adding comprises subtracting the first result 
from the third result to produce a fifth result. 

198 (Original). The method for fast decoding of claim 168, 
wherein said estimating the probabilities of symbols within the 
specified contexts comprises updating adaptive histograms. 

199 (Original) . The method for fast decoding of claim 198, 
wherein said updating adaptive histograms comprises low-pass 
filtering probabilities selected from a group consisting of: 

probabilities of occurrences of a current symbol x; and 
cumulative probabilities of occurrences of all symbols 
preceding said current symbol x. 
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200 (Original) . The method for fast decoding of claim 199, 
wherein said updating adaptive histograms further comprises 
adapting a dominant pole during said low-pass filtering. 

201 (Original). The method for fast decoding of claim 200, 
wherein said adapting a dominant pole comprises halving value of 
the dominant pole in each adaptation cycle. 

202 (Original) . The method for fast decoding of claim 168, 
wherein said entropy decoding is range decoding, comprising 
first multiplying a prescaled range r with a number Q(x) selected 
from a group consisting of: 

a number U(x) of occurrences of all symbols preceding a 
current symbol x, to produce a range correction t = r-U(x) ; and 

a number u(x) of occurrences of the current symbol x, to 
produce a range R = r-u(x). 

203 (Original). The method for fast decoding of claim 202, 
wherein said first multiplying comprises: 



simplified multiplying a small number V^r^'J with said 
number Q(x) to produce a first result; and 

shifting left the first result for 1 bit positions. 
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204 (Original). The method for fast decoding of claim 202, 
wherein said first multiplying comprises shifting left said 
number Q(x) for 1 bit positions. 

205 (Original). The method for fast decoding of claim 202, 
wherein said first multiplying comprises: 

zeroing a first result, when a small number V = [r-2~'J is 
equal 1 ; 

shifting left said number Q(x) for one bit position to 
produce a first result, when said small number V is any odd 
number higher or equal 3 ; 

adding said number Q(x) with the first result to produce a 
second result ; and 

shifting left the second result for 1 bit positions. 

206 (Original) . The method for fast decoding of claim 202, 
wherein said first multiplying comprises: 

zeroing a first result, when a small number V = Lr-2~ z J is 
equal 1 ; 

shifting left said number Q(x) for one bit position to 
produce a first result, when said small number V is equal 3 ; 

shifting left said number Q(x) for two bit positions to 
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produce a first result, when said small number V is any odd 

number higher or equal 5 ; 

adding said number Q(x) with the first result to produce a 
second result; and 

shifting left the second result for 1 bit positions. 

207 (Original). The method for fast decoding of claim 168, 
wherein said entropy decoding is range decoding, comprising 
first dividing a range R with a number Total of occurrences of 
all symbols, to produce a prescaled range r = \_R/Total J . 

208 (Original). The method for fast decoding of claim 207, 
wherein said first dividing comprises shifting right said range 
R for vv 3 = log 2 (lb to/) bit positions . 

209 (Original). The method for fast decoding of claim 168, 
wherein said entropy decoding is range decoding, comprising 
second dividing a bottom range limit B with a prescaled range r, 
to produce a range correction t = \_B/r\. 

210 (Original) . The method for fast decoding of claim 209, 
wherein said second dividing comprises: 

simplified dividing said bottom range limit B with a small 
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number V = [r-2 _/ J to produce a first result; and 

shifting right the first result for 1 bit positions. 

211 (Original) . The method for fast decoding of claim 209, 
wherein said second dividing comprises: 

multiplying said bottom range limit B with a first 
predefined number, dependent on a small number V = [r-2- l \ to 
produce a first result; and 

shifting right the first result for a sum of 1 and a second 
predefined number of bit positions, dependent on said small 
number V. 

212 (Original) . The method for fast decoding of claim 168, 
wherein said estimating the probabilities of symbols within the 
specified contexts comprises reconstructing transformation 
coefficient C using a magnitude-set index MS, a sign S and a 
residual R. 

213 (Original). The method for fast decoding of claim 212, 
wherein said entropy decoding comprises decoding said residual R 
using inverse variable length coding (INWLC) . 

214 (Original). The method for fast decoding of claim 212, 



66391.000002 EMF_US 27238297v2 



78 



U.S. Patent Application No.: 10/527,963 
Attorney Docket No.: 66391.000002 

wherein said estimating the probabilities of symbols within the 

specified contexts further comprises context modeling of a 

transformation coefficient to be decoded, using already decoded 

transformation coefficients. 

215 (Original) . The method for fast decoding of claim 214 
wherein said already decoded transformation coefficients are 
located north-east, north, north-west and west from the 
transformation coefficient to be decoded. 

216 (Original) . The method for fast decoding of claim 214, 
wherein said estimating the probabilities of symbols within the 
specified contexts further comprises determining a mean value MS 
as the mean value of magnitude -set. indexes MS. of said already 
decoded transformation coefficients. 

217 (Original). The method for fast decoding of claim 216, 
wherein said estimating the probabilities of symbols within the 
specified contexts further comprises limiting a maximum mean 
value MS by a constant ML to produce a magnitude context MC. 

218 (Original) . The method for fast decoding of claim 217, 
wherein said entropy decoding comprises range decoding a 
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magnitude-set index MS as a current symbol x, using an adaptive 

magnitude histogram h[MC] . 

219 (Original) . The fast decoding of claim 218, wherein said 
estimating the probabilities of symbols within the specified 
contexts further comprises updating of an adaptive magnitude 
histogram h[MC] using decoded said magnitude-set index MS as a 
current symbol x. 

220 (Original) . The method for fast decoding of claim 214, 
wherein said estimating the probabilities of symbols within the 
specified contexts further comprises determining a ternary 
context TC as the ternary code of sign values 5, of said already 
decoded transformation coefficients . 

221 (Original). The method for fast decoding of claim 220, 
wherein said estimating the probabilities of symbols within the 
specified contexts further comprises translating said ternary 
context TC into a sign context SC using CTX table. 

222 (Original) . The method for fast decoding of claim 221, 
wherein said entropy decoding comprises range decoding a sign S 
as a current symbol x, using an adaptive sign histogram g[SC] . 
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223 (Original). The method for fast decoding of claim 222, 
wherein said estimating the probabilities of symbols within the 
specified contexts further comprises updating of an adaptive 
sign histogram g[SC] using decoded said sign S as a current 
symbol x. 

224 (Original) . The method for fast decoding of claim 222, 
wherein said estimating the probabilities of symbols within the 
specified contexts further comprises inverting less probable 
decoded said sign S using NEG table. 

225 (Currently Amended) . An article of manufacture for fast 
encoding of input data into output compressed data , the article 
of manufacture comprising — a — storage — medium — with — a — machine 
readable code causing the machine to : 

at least one processor readable medium; and 
instructions stored on the at least one medium; 
wherein the instructions are configured to be readable from 
the at least one medium by at least one processor and thereby 
cause the at least one processor to operate so as to: 

direct subband transform the input data to produce 
transformation coefficients; 

estimate -the probabilities of symbols within fefee 
81 

66391.000002 EMF_US 27238297v2 



U.S. Patent Application No. : 10/527,963 
Attorney Docket No.: 66391.000002 

specified contexts using the transformation coefficients to 

produce the probabilities of symbols within the specified 

contexts ; 

entropy encode transformation coefficients using the 
probabilities of symbols within the specified contexts to 
produce encoded data; and 

substantially synchronize the encoded data to produce 
the output compressed data, 

whereby machine the at least one processor performs 
lossless compression. 

226 (Currently Amended) . The article of manufacture for fast 
encoding of claim 225, further causing the machine at least one 
processor to quantize the transformation coefficients to produce 
quantized transformation coefficients, wherein: 

said step — that estimate [s] the probabilities of symbols 
within the specified contexts is performed using the quantized 
transformation coefficients to produce the probabilities of 
symbols within the specified contexts; and 

said entropy encode quantized transformation coefficients 
is performed using the probabilities of symbols within the 
specified contexts to produce encoded data, 

whereby machine the at least one processor performs lossy 
compression . 
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227 (Currently Amended) . The article of manufacture for fast 
encoding of claim 225, further causing the machine at least one 
processor to substantially synchronize the encoded data to 
produce synchronized compressed data, wherein buffering the 
synchronized compressed data is performed to produce the output 
compressed data. 

228 (Currently Amended) . The article of manufacture for fast 
encoding of claim 225, further causing the machine at least one 
processor to color space convert original input data to produce 
input data . 

229 (Currently Amended) . The article of manufacture for fast 
encoding of claim 225, wherein said step — that direct subband 
transform [s] causes the machine at least one processor to: 

(a) direct subband transform the input data to produce 
transformation coefficients; 

(b) direct subband transform selected transformation 
coefficients to produce transformed transformation coefficients; 
and 

(c) repeat step (b) finite number of times. 

230 (Original) . The article of manufacture for fast encoding 
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of claim 229, wherein said selected transformation coefficients 

are low-pass transformed for one -dimensional input data. 

231 (Original) . The article of manufacture for fast encoding 
of claim 229, wherein said selected transformation coefficients 
are low-pass transformed both horizontally and vertically for 
two-dimensional input data. 

232 (Currently Amended) . The article of manufacture for fast 
encoding of claim 225, wherein said s*ep — that direct subband 
transform [s] causes the machine at least one processor to: 

direct filter horizontally; and 
direct filter vertically. 

233 (Currently Amended) . The article of manufacture for fast 
encoding of claim 232, wherein said a top that direct filter [s] 
horizontally is different from said step that direct filter [s] 
vertically. 

234 (Currently Amended) . The article of manufacture for fast 
encoding of claim 232, wherein at least one of said atop that 

direct filter [s] horizontally and said step that direct 

filter [s] vertically causes the machine at least one processor 
to direct non-stationary filter. 
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235 (Currently Amended) . The article of manufacture for fast 
encoding of claim 225, wherein said 3tcp — that direct subband 
transform [s] causes the machine at least one processor to direct 
filter. 

236 (Currently Amended) . The article of manufacture for fast 
encoding of claim 235, wherein said step that direct filter [s] 
causes the machine at least one processor to direct non- 
stationary filter. 

237 (Currently Amended) . The article of manufacture for fast 
encoding of claim 236, wherein said step — that direct non- 
stationary filter [s] causes the machine at least one processor 
to perform a plurality of successive direct non- stationary cell 
filterings . 

238 (Currently Amended) . The article of manufacture for fast 
encoding of claim 237, wherein said step — that direct non- 
stationary cell filter [s] causes the machine at least one 
processor to : 

filter using a first direct transfer function in the first 
cycle; and 

filter using a second direct transfer function in the 
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second cycle. 

239 (Original) . The article of manufacture for fast encoding 
of claim 238, wherein said first cycle is active during 
horizontal filtering of each second pixel; and said second cycle 
is active during horizontal filtering of other pixels. 

240 (Original) . The article of manufacture for fast encoding 
of claim 238, wherein said first cycle is active during vertical 
filtering of each second line; and said second cycle is active 
during vertical filtering of other lines. 

241 (Currently Amended) . The article of manufacture for fast 
encoding of claim 238, wherein said step — that direct non- 
stationary filter [s] further causes the machine at least one 
processor to : 

multiply a result of a plurality of steps that successive 
direct non- stationary cell filter with a first gain number to 
produce a first result; 

multiply a result of a plurality of steps that successive 
direct non-stationary cell filter with a second gain number to 
produce a second result; 

select the first result in each first cycle to produce an 
output sample; and 
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select the second result in each second cycle to produce 

the output sample. 

242 (Currently Amended) . The article of manufacture for fast 
encoding of claim 238, wherein said step — that direct non- 
stationary cell filter [s] further causes the machine at least 
one processor to: 

delay an input sample for w samples to produce a plurality 
of even and odd indexed delayed results in each first cycle; 

multiply each even indexed delayed result with appropriate 
at least one first filter coefficient selected from a group of 
first filter coefficients to produce first results; 

add together all first results to produce a third result; 

add the third result with the input sample to produce a 
fifth result ; 

delay the fifth result for w samples to produce a plurality 
of even and odd indexed delayed results in each second cycle; 

multiply the input sample and each odd indexed delayed 
result with appropriate at least one second filter coefficient 
selected from a group of second filter coefficients to produce 
second results; 

add together all second results to produce a fourth result; 
add the fourth result with last delayed result to produce a 
sixth result; 
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output the sixth result in each first cycle; and 

output the last delayed result in each second cycle. 

243 (Currently Amended) . The article of manufacture for fast 
encoding of claim 242, wherein at least one said step — that 
multiplies - multiply causes the machine at least one processor to 
perform an operation selected from a group consisting of: shift 
and bit remap. 

244 (Currently Amended) . The article of manufacture for fast 
encoding of claim 242, wherein said step — that direct non- 
stationary filter [s] further causes the machine at least one 
processor to: 

transform the third result by first function N l to produce 
a seventh result; 

transform the fourth result by first function N 2 to produce 
an eight result; 

add the seventh result with the input sample to produce a 
fifth result; and 

add the eight result with last delayed result to produce a 
sixth result. 

245 (Currently Amended) . The article of manufacture for fast 
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encoding of claim 244, wherein at least one said step — that 

transform [s] causes the machine at least one processor to 

perform an operation selected from a group consisting of: shift 

and bit remap. 

246 (Currently Amended) . The article of manufacture for fast 
encoding of claim 238, wherein said step — that direct non- 
stationary cell filter [s] further causes the machine at least 
one processor to: 

delay an input sample for w samples to produce a delayed 
result in each first cycle; 

multiply the delayed result with a second filter 
coefficient to produce a second result; 

add the second result with the input sample to produce a 
fourth result ; 

delay the fourth result for w samples to produce the 
delayed result in each second cycle; 

multiply the input sample with a first filter coefficient 
to produce a first result; 

add the first result with the delayed result to produce a 
third result; 

output the third result in each first cycle; and 

output the delayed result in each second cycle. 
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247 (Currently Amended) . The article of manufacture for fast 
encoding of claim 246, wherein at least one said step — that 
multiplies multiply causes the machine at least one processor to 
perform an operation selected from a group consisting of: shift 
and bit remap. 

248 (Currently Amended) . The article of manufacture for fast 
encoding of claim 247, wherein said operation causes the machine 
at least one processor to shift right data for two bit 
positions . 

249 (Currently Amended) . The article of manufacture for fast 
encoding of claim 247, wherein said operation causes the machine 
at least one processor to shift right data for one bit position. 

250 (Currently Amended) . The article of manufacture for fast 
encoding of claim 249, wherein said step that add[s] the second 
result causes the machine at least one processor to subtract the 
second result from the input sample to produce a fourth result; 
and said step that add[s] the first result causes the machine at 
least one processor to subtract the first result from the 
delayed result to produce a third result. 

251 (Currently Amended) . The article of manufacture for fast 
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encoding of claim 238, wherein said otcp — that direct non- 
stationary cell filter [s] further causes the machine at least 
one processor to: 

delay the input sample for w samples to produce a first 
delayed result in each first cycle; 

delay the first delayed result for w samples to produce a 
second delayed result; 

delay the second delayed result for w samples to produce a 
third delayed result; 

multiply the input sample with a first filter coefficient 
to produce a first result; 

multiply the first delayed result with a second filter 
coefficient to produce a second result; 

multiply the second delayed result with a third filter 
coefficient to produce a third result; 

multiply the third delayed result with a fourth filter 
coefficient to produce a fourth result; 

add the second result with the fourth result to produce a 
sixth result; 

add the third result with the first result to produce a 
fifth result; 

add the sixth result with the input sample to produce an 
eight result; 

delay the eight result for w samples to produce the first 
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delayed result in each second cycle; 

add the fifth result with the third delayed result to 

produce a seventh result; 

output the seventh result in each first cycle; and 
output the third delayed result in each second cycle. 

252 (Currently Amended) . The article of manufacture for fast 
encoding of claim 251, wherein at least one said step — that 
multiplies multiply causes the machine at least one processor to 
perform an operation selected from a group consisting of: shift 
and bit remap. 

253 (Currently Amended) . The article of manufacture for fast 
encoding of claim 252, wherein said operation causes the machine 
at least one processor to shift right data for four bit 
positions . 

254 (Currently Amended) . The article of manufacture for fast 
encoding of claim 253, wherein: 

said step that add[s] the second result causes the machine 
at least one processor to subtract the second result from the 
fourth result to produce a sixth result; and 

said step that add[s] the third result causes the machine 
at least one processor to subtract the third result from the 
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first result to produce a fifth result. 

255 (Currently Amended) . The article of manufacture for fast 
encoding of claim 225, wherein said step — that estimate [s] the 
probabilities of symbols within the specified contexts causes 
the machine at least one processor to update adaptive 
histograms . 

256 (Currently Amended) . The article of manufacture for fast 
encoding of claim 255, wherein said step that update [s] adaptive 
histograms causes the machine at least one processor to low-pass 
filter probabilities selected from a group consisting of: 

probabilities of occurrences of a current symbol x; and 
cumulative probabilities of occurrences of all symbols 
preceding the current symbol x. 

257 (Currently Amended) . The article of manufacture for fast 
encoding of claim 256, wherein said step that update [s] adaptive 
histograms further causes the machine at least one processor to 
adapt a dominant pole during said low-pass filtering. 

258 (Currently Amended) . The article of manufacture for fast 
encoding of claim 257, wherein said stop — that adapt [s] a 
dominant pole causes the machine at least one processor to halve 
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value of the dominant pole in each adaptation cycle. 

259 (Currently Amended) . The article of manufacture for fast 
encoding of claim 225, wherein said 3tcp that entropy encode [s] 
is a step that range encode, causing the machine at least one 
processor to multiply a prescaled range r with a number Q(x) 
selected from a group consisting of: 

a number U(x) of occurrences of all symbols preceding a 
current symbol x, to produce a range correction t = r-U(x); and 

a number u{x) of occurrences of the current symbol x, to 
produce a range R = r ■ u(x) . 

260 (Currently Amended) . The article of manufacture for fast 

encoding of claim 259, wherein said step that multiplies 

multiply causes the machine at least one processor to: 

simplified multiply a small number V = [r-2~'J with said 
number Q(x) to produce a first result; and 

shift left the first result for 1 bit positions. 

261 (Currently Amended) . The article of manufacture for fast 

encoding of claim 259, wherein said step that multiplies 

multiply causes the machine a t least one processor to shift left 
said number Q(x) for 1 bit positions. 
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262 (Currently Amended) . The article of manufacture for fast 

encoding of claim 259, wherein said step that multiplica 

multiply causes the machine at least one processor to: 

zero a first result, when a small number V^ = |_r-2 _, J is equal 

1; 

shift left said number Q(x) for one bit position to produce 
a first result, when said small number V is any odd number 
higher or equal 3 ; 

add said number Q(x) with the first result to produce a 
second result; and 

shift left the second result for 1 bit positions. 

263 (Currently Amended) . The article of manufacture for fast 

encoding of claim 259, wherein said step that multiplies 

multiply causes the machine at least one processor to: 

zero a first result, when a small number V = |_r-2 -/ J is equal 

1; 

shift left said number Q(x) for one bit position to produce 
a first result, when said small number V is equal 3 ; 

shift left said number Q(x) for two bit positions to produce 
a first result, when said small number V is any odd number 
higher or equal 5 ; 
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add said number Q{x) with the first result to produce a 

second result; and 

shift left the second result for 1 bit positions. 

264 (Currently Amended) . The article of manufacture for fast 
encoding of claim 225, wherein said step that entropy encode [s] 
is a step — that range encode, causing the machine at least one 
processor to: 

divide a range R with a number Total of occurrences of all 
symbols, to produce a prescaled range r = \_RlTotal\. 

265 (Currently Amended) . The article of manufacture for fast 
encoding of claim 264, wherein said step that divide [s] causes 
the m achine at least one processor to shift right range R for 
w 3 = log 2 (To to/) bit positions. 

266 (Currently Amended) . The article of manufacture for fast 
encoding of claim 225, wherein said step — that estimate [s] the 
probabilities of symbols within the specified contexts causes 
the machine at least one processor to: 

split a transformation coefficient C into a sign S and a 
magnitude M; 

determine a magnitude-set index MS using said magnitude M 
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and a magnitude-set table; and 

determine a residual R using said magnitude M and said 
magnitude-set table. 

267 (Original) . The article of manufacture for fast encoding 
of claim 266, wherein said magnitude-set index MS is determined 
to be equal to a sum of a doubled position of the first nonzero 
bit of the highest significance and the value of the first next 
bit of the lower significance in a binary representation of said 
magnitude M; and said residual R is determined as the difference 
between said magnitude M and the lower coefficient limit, equal 
to a value of said magnitude M with all bits zeroed except the 
first nonzero bit of the highest significance and the first next 
bit of the lower significance in a binary representation of said 
magnitude M. 

268 (Currently Amended) . The article of manufacture for fast 
encoding of claim 266, wherein said step that entropy encode [s] 
causes the machine at least one processor to encode a residual R 
using variable length coding (VLC) . 

269 (Currently Amended) . The article of manufacture for fast 
encoding of claim 266, wherein said estimate [s] the 
probabilities of symbols within the specified contexts further 
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causes the machine at least one processor to context model a 

transformation coefficient to be encoded, using already encoded 

transformation coefficients. 

270 (Original) . The article of manufacture for fast encoding 
of claim 269, wherein said already encoded transformation 
coefficients are located north-east, north, north-west and west 
from said transformation coefficient to be encoded. 

271 (Currently Amended) . The article of manufacture for fast 
encoding of claim 269, wherein said step — that estimate [s] the 
probabilities of symbols within the specified contexts further 
causes the machine at least one processor to determine a mean 
value MS as the mean value of magnitude- set indexes MS-, of said 
already encoded transformation coefficients. 

272 (Currently Amended) . The article of manufacture for fast 
encoding of claim 271, wherein said step — that estimate [s] the 
probabilities of symbols within the specified contexts further 
causes the machine at least one processor to limit a maximum 
mean value MS by a constant ML to produce a magnitude context 
MC. 
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273 (Currently Amended) . The article of manufacture for fast 
encoding of claim 272, wherein said step that entropy encode [s] 
causes the machine at least one processor to range encode said 
magnitude -set index MS as a current symbol x, using said 
adaptive magnitude histogram /z[MC] . 

274 (Currently Amended) . The article of manufacture for fast 
encoding of claim 272, wherein said step — that estimate [s] the 
probabilities of symbols within the specified contexts further 
causes the machino at least one processor to update an adaptive 
magnitude histogram h[MC] using said magnitude-set index MS as a 
current symbol x. 

275 (Currently Amended) . The article of manufacture for fast 
encoding of claim 269, wherein said atop — that estimate [s] the 
probabilities of symbols within the specified contexts further 
causes the machine at least one processor to determine a ternary 
context TC as the ternary code of sign values S, of said already 
encoded transformation coefficients. 

276 (Currently Amended) . The article of manufacture for fast 
encoding of claim 275, wherein said step — that estimate [s] the 
probabilities of symbols within the specified contexts further 
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causes the machine at least one processor to invert less 

probable said sign S using NEG table. 

277 (Currently Amended) . The article of manufacture for fast 
encoding of claim 275, wherein said step — that estimate [s] the 
probabilities of symbols within the specified contexts further 
causes the machine at least one processor to translate said 
ternary context TC into a sign context SC using CTX table. 

278 (Currently Amended) . The article of manufacture for fast 
encoding of claim 277, wherein said step that entropy encode [s] 
causes the machine at least one processor to range encode said 
sign S as a current symbol x, using said adaptive sign histogram 

g[sc] . 

279 (Currently Amended) . The article of manufacture for fast 
encoding of claim 277, wherein said step — that estimate [s] the 
probabilities of symbols within the specified contexts further 
causes the machine at least one processor to update of an 
adaptive sign histogram g[SC] using said sign S as a current 
symbol x. 

280 (Currently Amended) . An article of manufacture for fast 
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decoding of input compressed data into output data , the article 

of manufacture comprising — a — storage — medium — with — a — machine 

readable code causing the machine to : 

at least one processor readable medium; and 

instructions stored on the at least one medium; 

wherein the instructions are configured to be readable from 

the at least one medium by at least one processor and thereby 

cause the at least one processor to operate so as to: 

substantially synchronize tefee input compressed data to 
produce synchronized compressed data; 

entropy decode the synchronized compressed data using 
the probabilities of symbols within fefee specified contexts to 
produce transformation coefficients; 

estimate the probabilities of symbols within the 
specified contexts using the transformation coefficients to 
produce the probabilities of symbols within the specified 
contexts; and 

inverse subband transform the transformation 
coefficients to produce the output data, 

whereby machine the at least one processor performs 
lossless decompression. 

281 (Currently Amended) . The article of manufacture for fast 
decoding of claim 280, further causing the machine at least one 

101 

66391.000002 EMFJJS 27238297v2 



U.S. Patent Application No.: 10/527,963 
Attorney Docket No.: 66391.000002 

processor to dequantize transformation coefficients to produce 

dequantized transformation coefficients, wherein inverse subband 

transforming the dequantized transformation coefficients is 

performed to produce the output data, whereby machine the at 

least one processor performs lossy decompression. 

282 (Currently Amended) . The article of manufacture for fast 
decoding of claim 280, further causing the machine at least one 
processor to buffer the input compressed data to produce 
buffered compressed data, wherein substantially synchronizing 
the buffered compressed data is performed to produce the 
synchronized compressed data. 

283 (Currently Amended) . The article of manufacture for fast 
decoding of claim 280, further causing the machi ne at least one 
processor to color space convert the output data to produce 
converted output data. 

284 (Currently Amended) . The article of manufacture for fast 
decoding of claim 280, wherein said step — that inverse subband 
transform [s] causes the machine at least one processor to: 

(a) inverse subband transform transformation coefficients 
to produce selected transformation coefficients; 

(b) repeat step (a) finite number of times; and 
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(c) inverse subband transform transformation coefficients 

to produce the output data. 

285 (Original) . The article of manufacture for fast decoding of 
claim 284, wherein said selected transformation coefficients are 
low-pass transformed for one-dimensional input data. 

286 (Original) . The article of manufacture for fast decoding of 
claim 284, wherein said selected transformation coefficients are 
low-pass transformed both horizontally and vertically for two- 
dimensional input data. 

287 (Currently Amended) . The article of manufacture for fast 
decoding of claim 280, wherein said 3tcp — that inverse subband 
transform [s] causes the machine at least one processor to: 

inverse filter horizontally; and 
inverse filter vertically. 

288 (Currently Amended) . The article of manufacture for fast 
decoding of claim 287, wherein said stop that inverse filter [s] 
horizontally is different from said step that inverse filter [s] 
vertically. 

289 (Currently Amended) . The article of manufacture for fast 

103 

66391.000002 EMFJJS 27238297v2 



U.S. Patent Application No.: 10/527,963 
Attorney Docket No.: 66391.000002 

decoding of claim 287, wherein at least one of said step — that 

inverse filter [s] horizontally and said step fefea-t inverse 

filter [s] vertically causes the machine at least one processor 

to inverse non- stationary filter. 

290 (Currently Amended) . The article of manufacture for fast 
decoding of claim 280, wherein said step — that inverse subband 
transform [s] causes the machine at least one processor to 
inverse filter. 

291 (Currently Amended) . The article of manufacture for fast 
decoding of claim 290, wherein said step that inverse filter [s] 
causes the machine at least one processor to inverse non- 
stationary filter. 

292 (Currently Amended) . The article of manufacture for fast 
decoding of claim 291, wherein said step — that inverse non- 
stationary filter [s] causes the machine at least one processor 
to perform a plurality of successive inverse non-stationary cell 
filterings . 

293 (Currently Amended) . The article of manufacture for fast 
decoding of claim 292, wherein said step — that inverse non- 
stationary cell filter [s] causes the machine at least one 
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processor to : 

filter using a first direct inverse transfer function in 
the a first cycle; and 

filter using a second direct inverse function in the- a 
second cycle. 

294 (Currently Amended) . The article of manufacture for fast 
decoding of claim 293, wherein said second cycle is active 
during horizontal filtering of each second pixel [;] and said 
first cycle is active during horizontal filtering of other 
pixels . 

295 (Currently Amended) . The article of manufacture for fast 
decoding of claim 2 93, wherein said second cycle is active 
during vertical filtering of each second line [ ; ] and said first 
cycle is active during vertical filtering of other lines. 

296 (Currently Amended) . The article of manufacture for fast 
decoding of claim 293, wherein said step — that inverse non- 
stationary filter [s] further causes the machine at least one 
processor to : 

multiply an input with a reciprocal value of a first gain 
number to produce a first result; 

multiply an input with a reciprocal value of a second gain 
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number to produce a second result; 

select the first result in each second cycle to produce an 
input sample for a plurality of steps that successive inverse 
non- stationary cell filter; and 

select the second result in each first cycle to produce an 
input sample for a plurality of steps that successive inverse 
non-stationary cell filter. 

2 97 (Currently Amended) . The article of manufacture for fast 
decoding of claim 293, wherein said step — that inverse non- 
stationary cell filter [s] further causes the machine at least 
one processor to : 

delay an input sample for w samples to produce a plurality 
of even and odd indexed delayed results in each first cycle; 

multiply each even indexed delayed result with appropriate 
at least one first filter coefficient selected from a group of 
first filter coefficients to produce first results; 

add together all first results to produce a third result; 

add the third result with the input sample to produce a 
fifth result; 

delay the fifth result for w samples to produce a plurality 
of even and odd indexed delayed results in each second cycle; 

multiply the input sample and each odd indexed delayed 
result with appropriate at least one second filter coefficient 
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selected from a group of second filter coefficients to produce 

second results; 

add together all second results to produce a fourth result; 
add the fourth result with last delayed result to produce a 
sixth result; 

output the sixth result in each first cycle; and 
output the last delayed result in each second cycle. 

2 98 (Currently Amended) . The article of manufacture for fast 
decoding of claim 297, wherein at least one said step — that 
multiplies multiply causes the machine at least one processor to 
perform an operation selected from a group consisting of: shift 
and bit remap. 

299 (Currently Amended) . The article of manufacture for fast 
decoding of claim 297, wherein said step — that inverse non- 
stationary cell filter [s] further causes the machine at least 
one processor toj_ 

transform the third result by a first function N l to 
produce a seventh result; 

transform the fourth result by a first function N 2 to 
produce an eight result; 

add the seventh result with the input sample to produce a 
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fifth result; and 

add the eight result with last delayed result to produce a 
sixth result. 

3 00 (Currently Amended) . The article of manufacture for fast 
decoding of claim 299, wherein at least one said step — that 
transform [s] causes the machine at least one processor to 
perform an operation selected from a group consisting of: shift 
and bit remap. 

301 (Currently Amended) . The article of manufacture for fast 
decoding of claim 293, wherein said step — that inverse non- 
stationary cell filter [s] further causes the machine at least 
one processor to : 

delay an input sample for w samples to produce a delayed 
result in each first cycle; 

multiply the delayed result with a second filter 
coefficient to produce a second result; 

add the second result with the input sample to produce a 
fourth result; 

delay the fourth result for w samples to produce the 
delayed result in each second cycle; 

multiply the input sample with a first filter coefficient 
to produce a first result; 
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add the first result with the delayed result to produce a 

third result; 

output the third result in each first cycle; and 

output the delayed result in each second cycle. 

302 (Currently Amended) . The article of manufacture for fast 
decoding of claim 301, wherein at least one said step — that 
multiplies - multiply causes the machine at least one processor to 
perform an operation selected from a group consisting of: shift 
and bit remap. 

3 03 (Currently Amended) . The article of manufacture for fast 
decoding of claim 302, wherein said operation causes the machine 
at least one processor to shift right for one bit position. 

3 04 (Currently Amended) . The article of manufacture for fast 
decoding of claim 302, wherein said operation causes the machine 
at least one processor to shift right data for two bit 
positions . 

305 (Currently Amended) . The article of manufacture for fast 
decoding of claim 3 04, wherein said step that add[s] the second 
result causes the machine at least one processor to subtract the 
second result from the input sample to produce a fourth result; 
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and said atop that add[s] the first result causes the machine at 

least one processor to subtract the first result from the 

delayed result to produce a third result. 

3 06 (Currently Amended) . The article of manufacture for fast 
decoding of claim 2 93, wherein said step — that inverse non- 
stationary cell filter [s] further causes the machine at least 
one processor to: 

delay an input sample for w samples to produce a first 
delayed result in each first cycle; 

delay the first delayed result for w samples to produce a 
second delayed result; 

delay the second delayed result for w samples to produce a 
third delayed result; 

multiply the input sample with a first filter coefficient 
to produce a first result; 

multiply the first delayed result with a second filter 
coefficient to produce a second result; 

multiply the second delayed result with a third filter 
coefficient to produce a third result; 

multiply the third delayed result with a fourth filter 
coefficient to produce a fourth result; 

add the fourth result with the second result to produce a 
sixth result; 
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add the first result with the third result to produce a 

fifth result; 

add the sixth result with the input sample to produce an 
eight result; 

delay the eight result for w samples to produce the first 
delayed result in each second cycle; 

add the fifth result with the third delayed result to 
produce a seventh result; 

output the seventh result in each first cycle; and 

output the third delayed result in each second cycle. 

307 (Currently Amended) . The article of manufacture for fast 
decoding of claim 306, wherein at least one said step — that 
multiplico multiply causes the machine at least one processor to 
perform an operation selected from a group consisting of: shift 
and bit remap. 

308 (Currently Amended) . The article of manufacture for fast 
decoding of claim 307, wherein said operation causes the machine 
at least one processor to shift right data for four bit 
positions . 

309 (Currently Amended) . The article of manufacture for fast 
decoding of claim 308, wherein said step that add[s] the fourth 

111 

66391.000002 EMFJJS 27238297v2 



U.S. Patent Application No.: 10/527,963 
Attorney Docket No.: 66391.000002 

result causes the machine at least one processor to subtract the 

fourth result from the second result to produce a sixth result; 

and said step that add[s] the first result causes the machine at 

least one processor to subtract the first result from the third 

result to produce a fifth result. 

310 (Currently Amended) . The article of manufacture for fast 
decoding of claim 280, wherein said step — that estimate [s] the 
probabilities of symbols within the specified contexts causes 
the machine at least one processor to update adaptive 
histograms . 

311 (Currently Amended) . The article of manufacture for fast 
decoding of claim 310, wherein said step that update [s] adaptive 
histograms causes the machine at least one processor to low-pass 
filter probabilities selected from a group consisting of: 

probabilities of occurrences of a current symbol x; and 
cumulative probabilities of occurrences of all symbols 
preceding said current symbol x. 

312 (Currently Amended) . The article of manufacture for fast 
decoding of claim 311, wherein said step that update [s] adaptive 
histograms further causes the machine at least one processor to 
adapt a dominant pole during said low-pass filtering. 
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313 (Currently Amended) . The article of manufacture for fast 
decoding of claim 312, wherein said step — that adapt [s] a 
dominant pole causes the machine at least one processor to halve 
value of the dominant pole in each adaptation cycle. 

314 (Currently Amended) . The article of manufacture for fast 
decoding of claim 280, wherein said step that entropy decode [s] 
is a step — that range decode, causing the machine at least one 
processor to multiply a prescaled range r with a number Q{x) 
selected from a group consisting of: 

a number U(x) of occurrences of all symbols preceding a 
current symbol x, to produce a range correction t = r-U(x); and 

a number u(x) of occurrences of the current symbol x, to 
produce a range R = r-u(x). 

315 (Currently Amended) . The article of manufacture for fast 

decoding of claim 314, wherein said step that — multiplies 

multiply causes the machine at least one processor to: 



simplified multiply a small number V=[r-2 J with said 
number Q(x) to produce a first result; and 

shift left the first result for 1 bit positions. 
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316 (Currently Amended) . The article of manufacture for fast 

decoding of claim 314, wherein said step that multiplies 

multiply causes the machine at least one processor to shift left 
said number Q(x) for 1 bit positions. 

317 (Currently Amended) . The article of manufacture for fast 

decoding of claim 314, wherein said step that — multiplies 

multiply causes the machine at least one processor to: 

zero a first result, when a small number V = [_r • 2 -/ J is equal 

1; 

shift left said number Q(x) for one bit position to produce 
a first result, when said small number V is any odd number 
higher or equal 3 ; 

add said number Q(x) with the first result to produce a 
second result; and 

shift left the second result for 1 bit positions. 

318 (Currently Amended) . The article of manufacture for fast 

decoding of claim 314, wherein said step that — multiplies 

multiply causes the machine at least one processor to: 

zero a first result, when a small number V = |_r-2~'J is equal 

1; 

shift left said number Q(x) for one bit position to produce 
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a first result, when said small number V is equal 3; 

shift left said number Q(x) for two bit positions to produce 
a first result, when said small number V is any odd number 
higher or equal 5 ; 

add said number Q(x) with the first result to produce a 
second result; and 

shift left the second result for 1 bit positions. 

319 (Currently Amended) . The article of manufacture for fast 
decoding of claim 280, wherein said step that entropy decode [s] 
is a step — that range decode, causing the machine at least one 
processor to divide a range R with a number Total of occurrences 
of all symbols, to produce a prescaled range r = [R/Total J . 

320 (Currently Amended) . The article of manufacture for fast 
decoding of claim 319, wherein said step that divide [s] causes 
the machine at least one processor to shift right said range R 
for w 3 = log 2 {Total) bit positions. 

321 (Currently Amended) . The article of manufacture for fast 
decoding of claim 280, wherein said step that entropy decode [s] 
is a step — that range decode, causing the machine at least one 
processor to divide a bottom range limit B with a prescaled 
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range r, to produce a range correction t = \_B/r]. 



322 (Currently Amended) . The article of manufacture for fast 
decoding of claim 321, wherein said step — that divide [s] causes 
the machine at least one processor to: 

simplified divide said bottom range limit B with a small 
number V = \_r-2~ l J to produce a first result; and 



shift right the first result for 1 bit positions. 

323 (Currently Amended) . The article of manufacture for fast 
decoding of claim 321, wherein said step — that divide [s] causes 
the machine at least one processor to: 

multiply said bottom range limit B with a first predefined 
number, dependent on a small number V = [_r ■ 2 _/ J to produce a first 
result; and 

shift right the first result for a sum of 1 and a second 
predefined number of bit positions, dependent on said small 
number V. 

324 (Currently Amended) . The article of manufacture for fast 
decoding of claim 280, wherein said step — that estimate [s] the 
probabilities of symbols within the specified contexts causes 
the machine at least one processor to reconstruct transformation 
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coefficient C, using a magnitude-set index MS, a sign S and a 

residual R. 

325 (Currently Amended) . The article of manufacture for fast 
decoding of claim 324, wherein said step that entropy decode [s] 
causes the machine at least one processor to decode said 
residual R using inverse variable length coding (INWLC) . 

326 (Currently Amended) . The article of manufacture for fast 
decoding of claim 324, wherein said step — that estimate [s] the 
probabilities of symbols within the specified contexts further 
causes the machine at least one processor to context model a 
transformation coefficient to be decoded, using already decoded 
transformation coefficients. 

327 (Original) . The article of manufacture for fast decoding of 
claim 326, wherein said already decoded transformation 
coefficients are located north-east, north, north-west and west 
from the transformation coefficient to be decoded. 

328 (Currently Amended) . The article of manufacture for fast 
decoding of claim 326, wherein said step — that estimate [s] the 
probabilities of symbols within the specified contexts further 
causes the machine at least one processor to determine a mean 
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value MS as the mean value of magnitude -set indexes MS t of said 

already decoded transformation coefficients. 

329 (Currently Amended) . The article of manufacture for fast 
decoding of claim 328, wherein said step — that estimate [s] the 
probabilities of symbols within the specified contexts further 
causes the machine at least one processor to limit a maximum 
mean value MS by a constant ML to produce a magnitude context 
MC. 

330 (Currently Amended) . The article of manufacture for fast 
decoding of claim 329, wherein said step that entropy decode [s] 
causes the machine at least one processor to range decode said 
magnitude -set index MS as a current symbol x, using said 
adaptive magnitude histogram h[MC] . 

331 (Currently Amended) . The article of manufacture for fast 
decoding of claim 330, wherein said step — that estimate [s] the 
probabilities of symbols within the specified contexts further 
causes the machine at least one processor to update an adaptive 
magnitude histogram /j[MC] using said magnitude-set index MS as a 
current symbol x. 
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332 (Currently Amended) . The article of manufacture for fast 
decoding of claim 326, wherein said step — that estimate [s] the 
probabilities of symbols within the specified contexts further 
causes the machine at least one processor to determine a ternary 
context TC as the ternary code of sign values S t of said already 
decoded transformation coefficients. 

333 (Currently Amended) . The article of manufacture for fast 
decoding of claim 332, wherein said step — that estimate [s] the 
probabilities of symbols within the specified contexts further 
causes the machine at least one processor to translate said 
ternary context TC into a sign context SC using CTX table. 

334 (Currently Amended) . The article of manufacture for fast 
decoding of claim 333, wherein said step that entropy decode [s] 
causes the machine at least one processor to range decode sign S 
as a current symbol x, using an adaptive sign histogram g[SC] . 

335 (Currently Amended) . The article of manufacture for fast 
decoding of claim 334, wherein said step — that estimate [s] the 
probabilities of symbols within the specified contexts further 
causes the machine at least one processor to update an adaptive 
sign histogram g[SC] using decoded sign S as a current symbol x. 
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336 (Currently Amended) . The article of manufacture for fast 
decoding of claim 334, wherein said step — that estimate [s] the 
probabilities of symbols within the specified contexts further 
causes the machine at least one processor to invert less 
probable decoded sign S using NEG table. 

337-448 (Cancelled) . 

449 (Currently Amended) . An article of manufacture for fast 
encoding of input data into output compressed data comprising a 
storage medium with a machine readable code — causing the machine 
fee — perform for storing a computer program of instructions 
configured to be readable by at least one processor for 
instructing the at least one processor to execute a computer 
process for performing the method of claim 113. 

450 (Currently Amended) . An article of manufacture for fast 
decoding of input compressed data into output data comprising a 
storage medium with a machine — readable code causing the machine 
fee — perform for storing a computer program of instructions 
configured to be readable by at least one processor for 
instructing the at least one processor to execute a computer 
process for performing the method of claim 168. 
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451-452 (Cancelled) . 



66391.000002 EMFJJS 27238297v2 



121 



